2018年9月3日

B-Tree与B+Tree的区别

摘要: 二叉树: 左右两个子节点 可以为空 二叉查找树: 左子树小于根节点,又子树大于根节点 平衡二叉树: 任何节点的左右两个子树的高度相差最大为1,(高度相差大于1会旋转操作) B-Tree:(平衡多路查找树) B-Tree是为磁盘等外存储设备设计的一种平衡查找树 系统从磁盘中读取数据是以磁盘块为单位,一 阅读全文

posted @ 2018-09-03 19:03 Aaron12 阅读(800) 评论(0) 推荐(0) 编辑

导航