2020年7月29日
B-树，B+树，红黑树
摘要： 跳跃表 为什么用跳跃表呢。？？？？？ 多级索引？？？ AVL 平衡二叉树 B-树 多路查找树 分支少，层次多。 Balance 最多M个子节点，M是多少？？？ 根节点儿子数为[2, M] 其他非叶子节点[M/2, M] 关键字集合分布在整颗树中。 分裂 合并 新增后，子节点操作M个 删除后，子节点不 阅读全文
posted @ 2020-07-29 14:55 WANGHAO229 阅读(71) 评论(0) 推荐(0)