红黑树 学习笔记
摘要:        
性质:节点非黑即红根和叶子节点是黑(这里说的叶子节点指填充后的树的叶子节点,NIL节点)红节点的父节点是黑节点任意一个节点到以他为根的叶子节点所经过的黑节点数目(不包括自身,但包括叶子节点)的个数是一样。红黑树可以在O(lgn)时间内完成查询搜索操作,另插入操作需要最多2次旋转,删除操作需要最多3次...    阅读全文
        posted @ 2014-11-28 23:13 scugxl 阅读(113) 评论(0) 推荐(0)
posted @ 2014-11-28 23:13 scugxl 阅读(113) 评论(0) 推荐(0)
posted @ 2014-11-28 23:07 scugxl 阅读(703) 评论(0) 推荐(0)