B树系列详解
此文档为B树系列的学习总结
BST树、AVL树、RBT树；B树、B-树、B+树、B*树
B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；
B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；
所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；
B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率从1/2提高到2/3；
红黑树详解
红黑树的左旋操作
假设待左旋的结构中，P为父节点，S为孩子节点。左旋操作后，S节点代替P节点的位置，P节点成为S节点的左孩子，S节点的左孩子成为P节点的右孩子。
红黑树的右旋操作。
假设待右旋的结构中，P为父节点，S为孩子节点。右旋操作后，S节点代替P节点的位置，P节点成为S节点的右孩子，S节点的右孩子成为P节点的左孩子。
欢迎转载，欢迎错误指正与技术交流，欢迎交友谈心
文章标题:B树系列详解
文章字数:422
本文作者:Brain Cao
发布时间:2018-12-16, 15:54:20
最后更新:2020-03-06, 23:38:47
原始链接:https://braincao.cn/2018/12/16/sql-btree/版权声明:本文为博主原创文章，遵循 BY-NC-SA 4.0 版权协议，转载请保留原文链接与作者。
