數據結構 B樹、B-樹

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

>>阅读原文<<