關於B樹的學習總結和B+樹，B*樹的簡介

概念 B樹，英文是B-tree，是一種平衡多路樹，這個不叫B減樹，就是B樹。函數 B樹是一種多路樹。由於他的子節點不止2個，能夠是多個。3d B樹是一種平衡樹。所謂平衡樹，指的是他的左右兩個子樹的高度差小於等於1，並且左右子樹的子樹高度差也小於等於1。其實B樹算是一種特殊的平衡樹，由於B樹的要求更高，要求左右子樹高度相同，也就是說，根節點到每一個葉子節點的距離都相同。指針 約定 1，ceil(x)

>>阅读原文<<