红黑树笔记——红黑树的插入操做

红黑树的插入操做能够在O(logn)的时间内完成。开始插入节点的时候和二叉查找树同样，只须要最后将插入的节点着成红色，为了保证红黑树的性质，须要经过RB_InsertFixUp函数来调整该节点，对其从新着色并旋转。node 下面先调用RB_Insert()函数将一个节点插入到红黑树中，一样先上伪代码函数   RB-INSERT(T, z) 1 y ← nil[T] 2 x ← root[T

>>阅读原文<<