摘要: B-树 1、B树(B-tree、B-树) B树是一种平衡的多路搜索树,多用于文件系统、数据库的实现 仔细观察B树,我们可以看到 1个节点可以存储超过2个元素,可以拥有超过2个子节点 拥有二叉树的一些性质 平衡;每个节点的所有子树高度一致 比较矮 2、m阶B树的性质(m>=2) 假设一个节点存储的元素 阅读全文
posted @ 2021-03-28 19:11 codeFiler 阅读(122) 评论(0) 推荐(0) 编辑