烦人的B数
摘要:B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶
阅读全文
posted @ 2018-05-24 20:40
posted @ 2018-05-24 20:40
posted @ 2018-03-31 18:48
posted @ 2018-03-25 23:55
posted @ 2018-03-23 16:16
posted @ 2018-03-23 15:17