将二叉查找树变为有序的双向链表（不能创建新节点，只调整指针） 递归 非递归 判断二叉树是不是平衡二叉树 递归 二叉树中两个节点的最低公共祖先节点 递归 非递归 ...
分类：
其他好文 时间：
2016-06-10 16:17:49
阅读次数：
168
在算法系列（七）数据结构之树的基本结构和二叉树的遍历 中介绍了基本的树结构，二叉树的实现和遍历。
这篇文章重点学习一下二叉查找树。
概述
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）二叉搜索树。
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话...
分类：
编程语言 时间：
2016-06-09 06:26:31
阅读次数：
300
一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针 ...
分类：
其他好文 时间：
2016-06-08 00:17:15
阅读次数：
171
《算法》第四版的源代码： http://algs4.cs.princeton.edu/code/ ，看了看还是很有收获！ 相同点： 1、链表 ：Node包括（value （不一定存什么类型！！！）, next ， N（可以添加一个参数）） 二叉查找树 Node（value（一个键值对，ｋｅｙ负责节点 ...
分类：
其他好文 时间：
2016-06-06 06:43:19
阅读次数：
170
红黑树(一) 原理和算法详细介
1 R-B Tree简介
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。
红黑树的特性:
（1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里...
分类：
编程语言 时间：
2016-06-05 14:07:20
阅读次数：
334
1、二分查找 二分查找时，先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组继续查找，如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基础上+1或者-1， 防止出现死循环， 程序也就能够正确的运行。 但如果 ...
分类：
编程语言 时间：
2016-06-05 07:36:01
阅读次数：
392
快速排序是二叉查找树（二叉查找树）的一个空间最优化版本。不是循序地把数据项插入到一个明确的树中，而是由快速排序组织这些数据项到一个由递归调用所隐含的树中。这两个算法完全地产生相同的比较次数，但是顺序不同。对于排序算法的稳定性指标，原地分区版本的快速排序算法是不稳定的。其他变种是可以通过牺牲性能和空间 ...
分类：
编程语言 时间：
2016-06-01 21:18:52
阅读次数：
175
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2016-05-31 22:10:50
阅读次数：
236
1. trie基础 (1) 是什么？ Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。 (2) 性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 例如，单词序列 ...
分类：
其他好文 时间：
2016-05-31 08:51:54
阅读次数：
241
1.红黑树简介
二叉搜索树能够提供对数的元素插入和访问。二叉搜索树的规则是：任何节点的键值一定大于其左子树的每一个节点值，并小于右子树的每一个节点值。
常见的二叉搜索树有AVL-tree、RB-tree（红黑树）。红黑树具有极佳的增、删、查性能，故我们选择红黑树作为关联式容器（associative containers）的底层结构。
红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或...
分类：
其他好文 时间：
2016-05-30 15:47:08
阅读次数：
187
