摘要：B树 B树，也就是多路平衡搜索树，它类似普通的平衡二叉树，不同的是B树允许每个节点有更多的子节点，如下图： B树有以下特性： 所有的键值分布在整棵树中（索引值和具体的data都在每个节点里）。 任何一个关键字出现且只出现在一个结点中。 搜索有可能在任意一个非叶子结点结束（最好的情况就是O(1)）。 阅读全文

摘要：1.二叉树 二叉树是树的一个重要类型，也是众多数据结构的基石。简单来说，每个节点最多只能有两个节点的树叫做二叉树。 2.二叉查找树 一种特殊的二叉树，特点就是左边的树节点比父节点要小，右边的比父节点要大。 极端条件下，平衡二叉树可能退化成链表。举个例子，二叉树的大部分节点都比父节点要小，如下： 3. 阅读全文