數據結構:B樹&B+樹&B*樹

本系列博客整理自網絡,其中加入部分個人見解,如果你在看到這個系列的博客的時候有似曾相識的感覺,非常正常,主要是用於本人以後學習與複習,參考的原博客的地址我也會在博客前面或後面給出。 B樹 B 樹又叫平衡多路查找樹。一棵m階的B 樹的特性如下: (1)樹中的每個節點最多擁有m個子節點且m>=2,空樹除外(注:m階代表一個樹節點最多有多少個查找路徑,m階=m路,當 m=2則是2叉樹,m=3則是3叉);
相關文章
相關標籤/搜索