數據結構 B樹、B-樹

——B樹 B樹即 Balance tree 也就是平衡樹，它是在搜索樹的基礎上，維持每一個節點的左右子樹高度之差不超過1的結構，使得搜索的平均時間複雜度爲O(log N)級別。 ——二叉搜索樹 對於任何一個節點N，其左邊子樹的所有節點值小於N 其右邊子樹的所有節點的值大於N 給點一個查詢值，從根節點值開始，一次判斷當前節點的值和查詢值的大小關係，選擇進入左子樹或右子樹 ——B-樹 一顆M=3的B-

>>阅读原文<<