2017年8月31日
B树、B+树、红黑树、AVL树
摘要： 定义及概念 B树 二叉树的深度较大，在查找时会造成I/O读写频繁，查询效率低下，所以引入了多叉树的结构，也就是B树。阶为M的B树具有以下性质： 1、根节点在不为叶子节点的情况下儿子数为 2 ~ M2、除根结点以外的非叶子结点的儿子数为 M/2（向上取整） ~ M3、拥有 K 个孩子的非叶子节点包含  阅读全文
posted @ 2017-08-31 17:20 孙秋翔_quinns 阅读(466) 评论(0) 推荐(0) 编辑