二叉树、B-Tree、B+Tree、B*Tree的小结

(一)小结

①二叉树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左边,大于走右边;

②B-Tree:多路搜索树,每个结点存储【M/2-1,M-1]个关键字,非叶子结点存储指向关键字范围的子节点;所有关键字在整棵树中出现【且只出现一次】,非叶子结点可以命中

③B+Tree:在B-Tree基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+Tree总是到叶子结点才命中

④B*Tree:在B+Tree的基础上,为非叶子结点也增加链表指针,将结点的最低利用率1/2提高到2/3;

    原文作者:B树
    原文地址: https://blog.csdn.net/qq_36381855/article/details/79682044
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注