平衡二叉樹、B樹、B+樹、B*樹、LSM樹簡介

平衡二叉樹是基於分治思想採用二分法的策略提高數據查找速度的二叉樹結構。非葉子結點最多隻能有兩個子結點，且左邊子結點點小於當前結點值，右邊子結點大於當前結點樹，並且爲保證查詢性能增增刪結點時要保證左右兩邊結點層級相差不大於1，具體實現有AVL、Treap、紅黑樹等。Java中TreeMap就是基於紅黑樹實現的。 B樹與平衡二叉樹區別是它是平衡多路查找樹，它每個節點包含的關鍵字增多了，在應用時可利用磁

>>阅读原文<<