2014年9月8日
B 树、B- 树、B+ 树和B* 树
摘要： B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进... 阅读全文
posted @ 2014-09-08 12:27 Beta_Go 阅读(135) 评论(0) 推荐(0)