红黑树的创建

文章目录
2-3-4树红黑树红黑树添加结点思路分析代码实现运行结果

2-3-4树
红黑树由2-3-4树演变而来。在开始红黑树之前我先介绍一下2-3-4树。2-3-4树是一种阶为4的B树。它是一种自平衡的数据结构，可以保证在O(lgn)的时间内完成查找、插入和删除操作。它主要满足以下性质： 1、2-3-4树所有的叶子结点都在同一层 2、结点只能是2结点或3结点或4结点
2结点：要么有2个子结点,要么没有子结点3结点：要么有3个子结点,要么没有子结点4结点：要么有4个子结点,要么没有子结点 2-3-4树如何转换成红黑树 2结点可以转化成黑结点 3结点有两种转变模式所以按不同方式的转化会得到不同的红黑树 但无论按哪种方式父结点都是黑色（上黑下红） 4结点可以转化成一个黑的父结点和两个红色子结点
红黑树
红黑树（Red Black Tree） 是一种自平衡二叉查找树，它的左右子树高差有可能大于

红黑树的创建最先出现在Python成神之路。