题目链接：http://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/ 1、描述 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x ...
分类：
其他好文 时间：
2016-08-11 15:34:08
阅读次数：
122
查找树是一种数据结构，支持多种动态集合操作，包括构造，查找，插入，删除，寻找最小值和最大值等。二叉查找树按照二叉树结构组织，通常采用链表表示。 1.每一个节点表示一个对象，节点包括data数据部分，指针（left，right指针）。 2.若某节点的儿子节点不存在，则相应的儿子结点为空。 特点： 1. ...
分类：
其他好文 时间：
2016-08-09 09:20:00
阅读次数：
186
初级木遁忍术‘树界降临’掌握完毕。 一心追逐无上忍术的我，准备学习进阶的忍术 木遁-森罗万象！ switch 中级篇 综述二叉查找树的类框架及各种眼花缭乱的DFS递归。 二叉树类的逻辑思维要求较高，细节要求较严谨。 此篇代码大部摘自著作 《数据结构与算法分析 C++描述》。 此类通过公有函数对私有函 ...
分类：
其他好文 时间：
2016-08-09 02:13:01
阅读次数：
166
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
字典树又称为单词查找树。用于统计排序大量字符串(不限于字符串)，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树的性质： 1.根节点不包含任何字符(空根节点) 2.从根节点到某一节点路径上的字符连起来就是一个字符串 3.每个节点的所有子节点包含的字符串不 ...
分类：
其他好文 时间：
2016-08-07 13:40:54
阅读次数：
221
介绍：红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树和AVL树类似，都是在进行...
分类：
其他好文 时间：
2016-08-05 17:57:20
阅读次数：
139
介绍：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 “An algorithm fo...
分类：
其他好文 时间：
2016-08-05 17:55:37
阅读次数：
226
红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、 每个结点的颜色只能是红色或黑色。 2、 根结点是黑色的。 3、 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子 ...
分类：
其他好文 时间：
2016-08-04 13:13:57
阅读次数：
235
二叉查找树 _ 二叉排序树 _ 二叉搜索树_C++ 一、数据结构背景+代码变量介绍 二叉查找树，又名二叉排序树，亦名二叉搜索树 它满足以下定义： 1、任意节点的子树又是一颗二叉查找树，且左子树的每个节点均小于该节点，右子树的每个节点均大于该节点。 2、由1可推出，任意节点的左孩子小于该节点，右孩子大 ...
分类：
编程语言 时间：
2016-08-02 00:53:18
阅读次数：
270
二叉查找树可以递归地定义如下，二叉查找树或者是空二叉树，或者是满足下列性质的二叉树: （1）若它的左子树不为空，则其左子树上任意结点的关键字的值都小于根结点关键字的值。 （2）若它的右子树不为空，则其右子树上任意结点的关键字的值都大于根节点关键字的值。 （3）它的左、右子树本身又是一个二叉查找树。 ...
分类：
编程语言 时间：
2016-08-01 10:41:49
阅读次数：
370
