红黑树的实现——插入
摘要:
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。写红黑树只需要了解以下性质性质1. 节点是红色或黑色。性质2. 根节... 阅读全文
posted @ 2015-09-11 23:04 moffis 阅读(183) 评论(0) 推荐(0) 编辑