摘要： 插入操作： RB-INSERT(T, z) 1 y ← nil[T] // y 始终指向 x 的父结点。2 x ← root[T] // x 指向当前树的根结点，3 while x ≠ nil[T]4 do y ← x5 if key[z] < key[x] //向左，向右..6 then x ← left[x]7 else x ← right[x] // 为了找到合适的插入点，x 探路跟踪路径，直到x成为NIL 为止。8 p[z] ← y // y置为 插入结点z 的父结点。9 if y = nil[T]10 then root[T] ← z11 else if key[z] < 阅读全文