二叉樹，二叉查找樹，平衡二叉樹

前言 B+樹索引是B+樹在數據庫中的一種實現，是最常見也是數據庫中使用最爲頻繁的一種索引。B+樹中的B代表平衡（balance），而不是二叉（binary），因爲B+樹是從最早的平衡二叉樹演化而來的。在講B+樹之前必須先了解二叉查找樹、平衡二叉樹（AVLTree）和平衡多路查找樹（B-Tree），B+樹即由這些樹逐步優化而來。 二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（le

>>阅读原文<<