THe_hard_One的博客

原创 红黑树学习笔记之插入操作

红黑树是234树的一种，它是自平衡的二叉查找树，其优点为可以在㏒(n)时间内完成查找，删除和插入的动作。性质1：节点为有色的（红色和黑色）性质2：根节点以及所有的叶子节点为黑色性质3：所有的红色节点的父节点为黑色节点（黑色节点的父节点可以为红色也可以为黑色）性质4：从任意节点到其简单路径的黑色节点数相同红黑树简单实例：上图为简单实例，内部节点没有子节点用nil来代替也就是该图形叶子节点为没有数据的...