一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
好，二叉搜索树粉末登场，有关他的问题有这么几个，给你一个n，怎样求所有的n个节点的二叉搜索树个数？能不能把所有的这些二叉搜索树打印出来？
这道题倒不用考虑这么多，直接转就行了，我用的思想是分治，每次找到一半的位置，分离出中间节点，作为新子树的根节点，然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类：
其他好文 时间：
2014-05-08 11:07:14
阅读次数：
266
要求：输入一棵二叉排序树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点的指针的指向。方法一：我们借助一个容器来顺序存储结点的指针，然后改变指针的指向。方法二：我们边遍历边改变指针的指向。
分类：
其他好文 时间：
2014-05-08 08:59:21
阅读次数：
349
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
分类：
其他好文 时间：
2014-05-07 16:54:09
阅读次数：
262
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
49. 把字符串转换为整数 很多细节需要注意。（空格，符号，溢出等） Go: 8.
String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树，直接与根结点对比。
若都大于根节点，则在友子树；若都小于根节点，则在左子树；若根节点介于两数之间，则根节点即...
分类：
其他好文 时间：
2014-05-05 10:25:00
阅读次数：
477
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
