（原文出处：http://blog.csdn.net/hbhhww/article/details/8206846）
B~树
1.前言：
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B...
分类：
其他好文 时间：
2016-05-13 14:51:52
阅读次数：
261
比较直观的解法是自顶向下的递归解决，先找到中间节点作为根节点，然后递归左右两部分。所有我们需要先找到中间节点，对于单链表来说，必须要遍历一边，可以使用快慢指针加快查找速度。
代码如下：
但是leetcode中没有编译通过，因为java二叉树中引用为null的节点中值为'#';/**
* Definition for singly-linked list.
* public clas...
分类：
其他好文 时间：
2016-05-12 22:39:42
阅读次数：
157
AVL树的定义 一种自平衡二叉查找树，中面向内存的数据结构。 二叉搜索树T为AVL树的满足条件为： T是空树 T若不是空树，则TL、TR都是AVL树，且|HL-HR| key){ 90 root.left=insert(root.left,key); ... ...
分类：
其他好文 时间：
2016-03-28 18:35:02
阅读次数：
174
B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然...
分类：
数据库 时间：
2016-03-28 00:26:20
阅读次数：
352
我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这 ...
分类：
其他好文 时间：
2016-03-26 21:54:26
阅读次数：
442
二叉查找树在最坏情况下高度可能为N-1，即插入元素时后插入的元素总比以前插入的元素大或者小。为了解决这种不平衡的情况，引入了平衡条件来限制树中节点的深度不能过深，其中最老的一种平衡树称为AVL树。这种树限制树中每个节点的左右子树的高度相差不能超过一。（另一种更严格的树限制节点的左右子树高度必须相等，
分类：
其他好文 时间：
2016-03-01 12:52:48
阅读次数：
236
红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文中获得...
分类：
其他好文 时间：
2016-01-09 18:15:11
阅读次数：
241
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）。AVL树：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树在节点增删后不再满足AVL树条件，则需要“旋转”以...
分类：
其他好文 时间：
2015-11-26 15:06:59
阅读次数：
155
