B 树、 B- 树、 B+ 树、 B* 树都是什么

B树 即二叉搜索树: 1.全部非叶子结点至多拥有两个儿子(Left和Right); 2.全部结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: [img]http://www.cppblog.com/images/cppblog_com/qiujian5628/1.jpg[/img] B树的搜索,从根结点开始,若是查询的关键字与结点的关键字相等
相关文章
相关标签/搜索