代码改变世界

随笔分类 -  数学算法

B,B+,B-,B*

2015-10-28 18:06 by breece, 405 阅读, 收藏,
摘要： 二叉查找树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在... 阅读全文