1. 排序二叉树、最优二叉树、线索二叉树、平衡二叉树等是二叉树的特殊形式，分别有各自的用途，排序二叉树用于快速查找、最优二叉树用于无损压缩编码、线索二叉树通过保存结点的前驱后继信息以方便遍历、平衡二叉树通过改进排序二叉树提高了其整体查找效率。 2.对于最优二叉树用于压缩编码，非常不解树是如何用于编码 ...
分类：
其他好文 时间：
2018-02-27 01:02:41
阅读次数：
163
快速排序： 堆排序： 二叉树： 两种特殊二叉树： 二叉树的存储方式： 小结： 堆排序正题： 向下调整： 堆排序过程： 堆排序-内置模块： 扩展问题topk： 归并排序： 怎么使用： NB三人组小结 ...
分类：
编程语言 时间：
2018-02-01 17:32:14
阅读次数：
131
1.创建排序二叉树的构造函数 2.向排序二叉树中插入节点 3.中序遍历 4.前序遍历 5.后序遍历 6.获取最小值 7.获取最大值 8.查找给定的值 9.删除节点 10.使用上面的方法 ...
分类：
编程语言 时间：
2018-01-25 13:03:03
阅读次数：
188
这次我们来讲一讲Treap(splay以后再更) 平衡树是一种排序二叉树(或二叉搜索树)，所以排序二叉树可以迅速地判断两个值的大小，当然操作肯定不止那么多(不然我们还学什么)。 而平衡树在排序二叉树的基础上主要是增加了一个优化：就是高度较为平衡，并可以动态平衡。 而今天要讲的treap就是一种动态平 ...
分类：
其他好文 时间：
2018-01-11 22:20:06
阅读次数：
183
二叉树：数据结构的一种。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 堆实质上 ...
分类：
编程语言 时间：
2017-12-18 18:42:20
阅读次数：
197
二叉查找树定义 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 二叉查找树相比于其他数据结构的优势在于查找、插入的时 ...
分类：
编程语言 时间：
2017-11-27 00:01:08
阅读次数：
275
概念 二叉树：如图。 某个节点最多有两个子节点的树。常用于排序。效率较高。 节点中的值：键。key。 兄弟节点：拥有同一个父节点的节点。 根节点：没有父节点 外部节点：叶子节点，没有子节点。 内部节点：中间节点。有子节点。 高：节点都有深度，最大的节点深度即为这棵树的高。 排序二叉树：节点左孩子的值 ...
分类：
编程语言 时间：
2017-11-11 14:13:39
阅读次数：
274
把排序数组转换为高度最小的二叉搜索树 描述 笔记 数据 评测 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 您在真实的面试中是否遇到过这个题？ Y ...
分类：
编程语言 时间：
2017-10-29 23:07:17
阅读次数：
293
