B樹、B-樹、B+樹、B*樹之間的關係

B樹算法       B-tree樹即B樹,B即Balanced,平衡的意思。由於B樹的原英文名稱爲B-tree,而國內不少人喜歡把B-tree譯做B-樹,其實,這是個很是很差的直譯,很容易讓人產生誤解。如人們可能會覺得B-樹是一種樹,而B樹又是另外一種樹。而事實上是,B-tree就是指的B樹。特此說明。性能 先介紹下二叉搜索樹3d        1.全部非葉子結點至多擁有兩個兒子(Left和Ri
相關文章
相關標籤/搜索