二叉树、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;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步