2020年5月4日
B树
摘要： B树（B Tree、B 树） B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 示例： B树特点： 一个节点可以存储超过两个元素，可以拥有超过两个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所有子树高度一致 比较矮的树 M阶B树的性质（M =2） 假设一个节点存储的元素个数为x 根节点 阅读全文
posted @ 2020-05-04 22:32 松鼠航 阅读(175) 评论(0) 推荐(0) 编辑