AVL樹、B樹、B+樹（1-基本概念）

AVL樹（平衡二叉樹） 定義： （1） 左子樹與右子樹的高度差只能是-1，0，1。 （2） 樹中的每個左子樹和右子樹都是AVL樹 B樹（多路平衡查找樹）： B樹中所有結點的孩子結點數的最大值稱爲B樹的階，通常用m表示。一棵m階B樹或者空樹，或爲滿足如下特徵的m叉樹： （1） 樹中每個結點至多有m棵子樹（即至多含有m-1個關鍵字） （2） 若根結點不是終端結點，則至少有兩棵子樹 （3） 若根節點外的

>>阅读原文<<