數據結構之B數和B+樹

 本文轉自：http://www.javashuo.com/article/p-vrluzavz-ez.html http://www.javashuo.com/article/p-watvmfmt-gg.html B樹 簡介 B/B+樹是爲了磁盤或其它存儲設備而設計的一種平衡多路查找樹(相對於二叉,B樹每個內節點有多個分支),與紅黑樹相比,在相同的的節點的情況下,一顆B/B+樹的高度遠遠小於紅黑

>>阅读原文<<