随笔分类 -  数据结构

摘要：红黑树： 定义 规则 红黑树与B树（二叉搜索树）的区别 是对二叉树的改进，因为二叉树最坏的情况（比如从小到大依次插入）会变成一个链表，所以其多了旋转操作 源码的核心算法在于左旋转，右旋转 如果是内侧插入，需要进行两次旋转（对父节点右旋，对祖父节点左旋） 如果是外侧插入，需要进行一次旋转（对祖父节点右 阅读全文