【數據結構】B樹的建立

B樹也是一種搜索樹，二叉搜索樹、紅黑樹、都是動態查找樹，典型的二叉搜索結構，查找的時間複雜度和樹的高度相關O(log2N)。ios 這些二叉搜索結構有一個共同的缺陷：數據量大，樹的高度過高，增大訪問磁盤的次數，從而效率低下。web 想要加速對數據的訪問速度： 1.提升I/O的時間 2.下降樹的高度——平衡多叉樹svg B樹的定義 一棵M階（M>2）的B樹，是一棵平衡的M路平衡搜索樹，能夠是空樹或者

>>阅读原文<<