摘要：
阅读全文
摘要：
阅读全文
摘要：
1.B-tree 2.B+tree 注：1.B-tree的所有结点都存数据；而B+tree只有叶子结点存数据，除叶子结点以外的其他结点都是索引，索引加载到内存，数据存在磁盘。 2.B-tree插数据从上往下，B+tree插数据从下往上。 3.m阶的可意思是每个结点最多可存的数据个数，通常由页存储量决 阅读全文
摘要：
在这片文章（https://www.cnblogs.com/lynnetest/p/12273460.html）里讲到了二叉查找树，很好很棒，就是有一个缺点，当根节点最大或最小时，会出现单腿情况，最差成了链表。 于是乎，就是诞生了红黑树。红黑树是一种平衡树，但是不追求绝对的平衡（追求绝对的平衡会费时 阅读全文