B 樹、 B- 樹、 B+ 樹、 B* 樹都是什麼

B樹 即二叉搜索樹: 1.全部非葉子結點至多擁有兩個兒子(Left和Right); 2.全部結點存儲一個關鍵字; 3.非葉子結點的左指針指向小於其關鍵字的子樹,右指針指向大於其關鍵字的子樹; 如: [img]http://www.cppblog.com/images/cppblog_com/qiujian5628/1.jpg[/img] B樹的搜索,從根結點開始,若是查詢的關鍵字與結點的關鍵字相等
相關文章
相關標籤/搜索