想对于二叉查找树的查找、插入等操作来说，二叉查找树的删除操作是比较复杂的。在具体的分析中可以根据待删除节点的：1、左右子树均为空；2、左右子树中有一个为空；3、左右子树均非空的情况来考虑。
其中第3种情况即左右子树均非空的情况较为复杂，删除过程中可以找待删除节点的后继节点，与待删除节点交换，然后把后继节点的右子树接入到待删除节点的父节点即可。
TreeNode* r...
分类：
其他好文 时间：
2015-09-01 12:39:46
阅读次数：
122
一、概念堆排序是利用堆这种数据结构的性质设计的一种排序方式。堆是一个近似完全二叉树的结构，并满足性质：子节点的键值或则索引值总是小于等于(或则大于等于)父节点的。是不稳定排序。二、原理1.首先将待排序的数组进行堆化，构建成堆结构2.将堆首和堆尾进行交换3.将堆大小..
分类：
编程语言 时间：
2015-09-01 00:04:12
阅读次数：
265
题意：输入一棵树，判断这棵树在以节点1为根节点时，是否是一棵特殊的树。相关定义：1. 定义f[A, i]为树A上节点i到节点1的距离，父节点与子节点之间的距离为1。2. 对于树A与树B，如果A与B的节点数相同，且无论i为何值，f[A, i]与f[B, i]都相等，则A与B为两棵相似的树。3. 对于一...
分类：
其他好文 时间：
2015-08-31 21:32:46
阅读次数：
156
START WITH CONNECT BY PRIOR这个语法主要用于查询数据包中的树型结构关系。先看下原始数据时怎么样的吧！表中第一行1001是1002的父节点，而第二行1002又是1003的父节点，如此循环。如题：要求给出其中一个数字能找出其最终的根节点！应该要怎么样实现呢？请看如下sql语句，...
分类：
其他好文 时间：
2015-08-31 19:23:47
阅读次数：
180
链接：点击打开链接
题意：两棵树中所有点到根节点的距离都相同时这两棵树叫做相似的树，两棵树中有某个节点的父节点不同时这两棵树叫不同的数，如果一棵树不存在另一棵树与之不同且相似则称这棵树为特殊的树，给出一棵树判断是否为特殊的树
代码：#include
#include
#include
#include
using namespace std;
int s[1005][1005],sum...
分类：
其他好文 时间：
2015-08-31 06:33:18
阅读次数：
160
TreeView 通常和CheckBoxs一起使用，显示并选择一些条目，特别是在等级分割的状态下，例如
当我选择一个父节点，希望该父节点下所有的子节点都被选中，取消一个节点，希望他所有的父节点都取消，例如
代码如下所示 //取消节点选中状态之后，取消所有父节点的选中状态
private void setParentNodeCheckedState(TreeNode curr...
Asp.net下拉树实现（Easy UI ComboTree）场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）知识点：ComboTree、一般处理程序、递归、Json效果如图...
分类：
其他好文 时间：
2015-08-29 21:36:09
阅读次数：
605
Asp.net下拉树实现，场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）
分类：
Web程序 时间：
2015-08-28 19:10:42
阅读次数：
165
堆是一种非常有用的数据结构，可用来设计高效的排序算法和优先队列。一个堆是一颗具有如下性质的二叉树：1）它是一颗完全二叉树；2）每个节点都大于等于其任何子节点。
如上图是一个最大堆，我们可以用数组来描述它。根节点在数组位置0，两个孩子在位置1和2。对于位于位置i的节点，其左孩子在2i+1，其右孩子在2i+2，其父节点在(i-1)/2。利用堆进行排序，是堆一个很重要的用途。下面是堆排序的代码...
分类：
编程语言 时间：
2015-08-27 18:52:16
阅读次数：
145
节点ID,父节点ID，根据节点获取该节点下所有子节点。用于点击类别查询此类别下所有商品 private string GetChildIdsById(int id) { List listCategory = GetDataCategory(); ...
分类：
其他好文 时间：
2015-08-26 13:58:07
阅读次数：
132
