1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
动手做了一个简单手风琴菜单，上图：点击 B 可收缩 C 列表，点击 C 改变自身和父节点 B 的样式，悬浮时均有不同的样式改变。先看页面代码，列表的嵌套： B C C C B ...
分类：
Web程序 时间：
2015-12-22 09:00:54
阅读次数：
174
堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固...
分类：
编程语言 时间：
2015-12-18 09:15:56
阅读次数：
273
分析：无论父节点增加了多少，子节点的增量总比父节点多1。这种差分的关系是保存不变的，我们可以一遍dfs根据结点深度得到在根结点的每个点的系数。估且把一开始的结点深度称做c0吧，对于子树的修改就只是结点的系数就只是c0+d，d是修正值。dfs得到树的dfs序列，子树的结点连续，就变成区间更新了。区间更...
分类：
其他好文 时间：
2015-12-14 01:22:07
阅读次数：
170
废话不多说，先来个总结，然后下面是demo一. 同级节点之间的检索(检索深度N=0)next()是在兄弟节点中，往后匹配;prev()是在兄弟节点中，往前匹配。二. 父级/子级节点的检索(检索深度N=1)children()是在子节点中，往后匹配。parent()是在父节点中，往前匹配。ps：请注意...
分类：
Web程序 时间：
2015-12-13 16:55:16
阅读次数：
186
堆排序 不仅在排序上有较好的时间复杂度，同时最大堆，最小堆在解决top10等问题上有很好的效果。最大堆性质,除了根以为的所有结点i都要满足: A[parent(i)]>=A[i]即，子节点一定小于等于父节点，且任意子树也满足该性质。Max-Heapify是维持最大堆性质的关键。时间复杂度O(lg.....
分类：
编程语言 时间：
2015-12-12 00:03:19
阅读次数：
199
easyui-treegrid本身不能实现选中父节点子节点全选，必须通过另外的方法来实现，这里说下如何通过修改节点样式添加checkbox来实现级联选择效果首先需要格式化节点的样式formatter: function (value, row, index) { ...
分类：
其他好文 时间：
2015-12-11 14:51:18
阅读次数：
273
START WITH CONNECT BY PRIOR这个语法主要用于查询数据包中的树型结构关系。先看下原始数据时怎么样的吧！表中第一行1001是1002的父节点，而第二行1002又是1003的父节点，如此循环。如题：要求给出其中一个数字能找出其最终的根节点！应该要怎么样实现呢？请看如下sql语句，...
分类：
其他好文 时间：
2015-12-10 16:38:13
阅读次数：
129
转自http://i.cnblogs.com/EditPosts.aspx?opt=1；很容易懂1.DFS预处理出所有节点的深度和父节点void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i]]) { de...
分类：
其他好文 时间：
2015-12-03 23:05:29
阅读次数：
184
堆排序 堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。既然是堆排序，自然需要先建立一个堆，而建堆的核心内容是调整堆，使二叉树满....
分类：
编程语言 时间：
2015-12-03 11:33:12
阅读次数：
244
