數據結構樹，爲什麼是B+樹

1、二叉查找樹 Binary Search Tree 特點:右子節點的數據要比根節點的大，左子節點的數據比根節點小，特殊情況下會變成一個鏈表。 二叉搜索樹其期望高度（即爲一棵平衡樹時）爲log2n，其各操作的時間複雜度（O(log2n)）同時也由此而決定。但是，在某些極端的情況下（如在插入的序列是有序的時），二叉搜索樹將退化成近似鏈或鏈，此時，其操作的時間複雜度將退化成線性的，即O(n)。 2、平

>>阅读原文<<