2016年1月17日
红黑树插入操作
摘要： 所有被插入的结点一开始都被设置成红色（很重要！），它的左右孩子结点都是NULL，所有的NULL结点被设置为黑色，这样可以满足第3条属性（所有的叶子结点不包含数据，也就是指NULL，并且都是黑色）。一开始，N正是要被插入的新结点，但是整个过程也可能会迭代到其他的结点上。标志P(Parent)代表N的父... 阅读全文
posted @ 2016-01-17 12:27 月圆天心 阅读(291) 评论(0) 推荐(0)