1. 高度:树T所有节点深度的最大值,节点V对应子树高度为该节点的高度,根节点高度为整棵树的高度 2.深度:节点V到根节点R的唯一路径所经过的数目称为V的深度 3.huffman编码:构造出的带权平均深度最小的二叉树为huffman树(权值越大,深度越小) 4.二叉搜索树:任意节点R的左(右)子树中 ...
分类：
其他好文 时间：
2017-08-09 23:47:04
阅读次数：
221
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 ...
分类：
其他好文 时间：
2017-08-08 21:50:16
阅读次数：
109
class Solution { public: bool VerifySquenceOfBST(vector sequence) { vector right; vector left; int size = sequence.size(); int last = sequence[size - ... ...
分类：
其他好文 时间：
2017-08-06 20:42:58
阅读次数：
138
1.如果子类定义了自己的__init__构造方法函数，当子类的实例对象被创建时，子类只会执行自己的__init__方法函数，如果子类未定义自己的构造方法函数，会沿着搜索树找到父类的构造方法函数去执行父类里的构造方法函数。2.如子类定义了自己的构造方法函数，如果子类的构造方法函..
分类：
编程语言 时间：
2017-08-03 21:51:51
阅读次数：
169
红黑树，顾名思义，就是把平衡二叉搜索树的节点赋予两种颜色，通过定义几条规则，达到约束的目的。红黑树可以保证，每次插入删除操作后的重平衡，全树拓扑结构的改变仅需要常数个节点，最坏情况下需要对logn个节点重染色，但是就分摊意义仍然为O(1)。 需要满足的条件： （1）树根始终为黑色 （2）外部节点均为 ...
分类：
其他好文 时间：
2017-08-03 18:08:36
阅读次数：
156
这个例子只是简单实现了如何使用 Socket 类实现面向连接的通信。 注意：此例子的目的只是为了说明用套接字写程序的大概思路，而不是实际项目中的使用程序。在这个例子中，实际上还有很多问题没有解决，如消息边界问题、端口号是否被占用、消息命令的解析问题等。。 下面是两个程序的代码，（两个程序均为控制台程 ...
伸展树同样是一种平衡二叉搜索树，它的优势在于，在足够长的序列中能保证分摊意义上的高效率，同时也无需记录高度或者平衡因子等信息。 伸展树的高效前提是局部性：刚刚被访问到的数据，可能在短时间内被再次访问；将被访问的下一元素，可能就在不久之前刚刚访问过的元素的附近。因此，伸展树的策略，就是把刚刚访问到的节 ...
分类：
其他好文 时间：
2017-08-01 12:46:30
阅读次数：
241
自己实现了一下二叉搜索树的数据结构。记录一下： #include <iostream> using namespace std; struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int value) { val= ...
分类：
编程语言 时间：
2017-07-27 14:31:15
阅读次数：
223
AVL树是一种平衡二叉搜索树，在渐进意义下，可以保证树的高度为logn，查找、插入和删除操作均可以在O(logn)时间内完成。AVL树的名字来源，是提出它的人0 0 引入平衡因子的概念，任一节点的平衡因子定义为其左右子树的高度差。 AVL树的限定，是任何一个节点的平衡因子绝对值不大于1。可以通过继承 ...
分类：
其他好文 时间：
2017-07-27 01:01:18
阅读次数：
158
笛卡尔树就是你给两维限制，一维堆R，一维二叉搜索树K，平地拔起一棵Treap，最广范的应用：用LCA求区间最值，建Treap，还有个什么范围top k我表示并不会查都查不到。它最妙最高的地方在于用栈来建树：我们可以先排序K然后一个个插入，那么我们都是最右端，横容易被卡，那么我们不从上到下，我们从下到 ...
分类：
其他好文 时间：
2017-07-26 23:29:34
阅读次数：
193
