堆排序（Heap Sort）具体步骤为将无序序列建成大顶堆（小顶堆）：从最后一个非叶子节点开始通过堆调整HeapAdjust()变成小顶堆或大顶堆将顶部元素与堆尾数组交换，此是末尾元素就是最大值，顶部元素不满足堆，故要将顶部元素在剩余的i-1个元素中调整为堆反复第2步。直至所有顶点被输出，序列变成从...
分类：
编程语言 时间：
2016-01-03 22:35:24
阅读次数：
297
/** * 子叶节点前面加入一个-号，非叶子节点前面加入一个+号 * @param conn * @param id * @param level * @throws SQLException */ private void readClientTree(Connection conn...
分类：
其他好文 时间：
2016-01-02 16:28:53
阅读次数：
235
第一次接触这种神奇的数据结构，感觉不错。有学了个好东西，也不难。他主要应该是针对于数据统计的，例如本题的第k大的数。算法的主要思想是 先对给定的数离散化，然后在线段树中保存数字出现的次数（即叶子节点会存该节点所对应的数字出现的次数，非叶结点则保存子节点的数字之和）（这就与我们普通的线段树不同了）.....
分类：
其他好文 时间：
2015-12-29 14:20:38
阅读次数：
154
// 1.求二叉树中的节点个数// 2.求二叉树的深度// 3.前序遍历，中序遍历，后序遍历// 4.分层遍历二叉树（按层次从上往下，从左往右）// 5.将二叉查找树变为有序的双向链表// 6.求二叉树第K层的节点个数// 7.求二叉树中叶子节点的个数// 8.判断两棵二叉树是否结构相同// 9.判...
分类：
编程语言 时间：
2015-12-24 13:24:20
阅读次数：
260
知道吗？ 原来的树是没有叶子的树：好寂寞。 上帝：那么，就让她来陪你吧~ 树：？ 第二天， 阳光洒在树的身上， 他的原本光秃秃的枝头有了个嫩绿色的身影。 她眨着眼睛看着树。 树：你是谁？ 叶子：我是树的叶子。 叶子的微笑很暖。 树的心中有一种莫名的感动。 从此，树和叶子就是这么陪伴着彼此、相依为命。...
分类：
其他好文 时间：
2015-12-23 12:24:30
阅读次数：
153
1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
摘要：决策树是一种重要的分类和回归方法，具有可读性强、分类速度快等特点。决策树是一种树形结构，通过多个If-then规则实现分类或者回归的目的。1.决策树的定义 树想必大家都会比较熟悉，由节点和边两种元素组成的结构。有几个关键词，根节点、父亲节点、孩子节点和叶子节点。 父亲节点和孩子节点是相...
分类：
其他好文 时间：
2015-12-20 22:10:32
阅读次数：
3367
锁定的体系分类 1.表级锁 保证数据在逻辑上的一致性。 包含：行级锁、分页锁、表、数据分页、LOB分页以及索引叶子级锁。 2.闩 保证数据在物理上的一致性，系统采用，比锁少耗资源，对用户不可见。
分类：
数据库 时间：
2015-12-17 12:23:12
阅读次数：
179
MySQL InnoDB表是索引组织表这一点应该是每一个学习MySQL的人都会首先学到的知识，这代表这表中的数据是按照主键顺序存储，也就是说BTree的叶子节点存储了所有该行的数据。 我最开始是搞Oracle的，头一次接触MySQL的时候，默认引擎还是MyISAM。当时我看到公司建立的所有的I...
分类：
数据库 时间：
2015-12-12 13:52:49
阅读次数：
208
红黑树时间限制：3000ms | 内存限制：65535KB难度：3描写叙述什么是红黑树呢？顾名思义，跟枣树类似。红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：假设一个二叉查找树满足以下的红黑性质，那么则为一个红黑树。1）每一个节点或是红的，或者是黑的...
分类：
其他好文 时间：
2015-12-11 13:12:16
阅读次数：
150
