2022年10月29日
平衡二叉树、B树、B+树的区别
摘要： 1、平衡二叉树 2.B树 3.B+树 B+、B和平衡二叉树的区别： 1）b，b+相对于平衡二叉树，节点可以存储多个元素，因此整体可以存储较多的数据，并且树的高度也会矮，可以减少磁盘IO，提高检索效率 2）B+树叶子节点包含全部数据，切实有序的链表，对于范围查找非常容易 B+与B树的区别： 阅读全文
posted @ 2022-10-29 09:47 northli 阅读(347) 评论(0) 推荐(0) 编辑