B樹、B+樹、紅黑樹

B樹、B+樹、紅黑樹 B樹 B+樹 B樹與B+樹對比 紅黑樹 對比B樹和紅黑樹 參考： http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html B樹 最簡單的B樹就是2-3樹，一個節點最多存儲2個值。 可以通過二分法快速查找，時間複雜度爲o(logN)。 B樹的每個節點都是有效值，且可以進行多路查詢（存儲），減

>>阅读原文<<