2017年10月30日
红黑树的实现和学习
摘要： 红黑树是高效查找和插入删除的数据结构，用途很广泛，如epoll的消息注册机制，stl中的map都采用了红黑树。## 红黑树的主要特性：`（1）每个节点或者是黑色，或者是红色。``（2）根节点是黑色。``（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空的叶子节点！]``（4）如果一 阅读全文
posted @ 2017-10-30 17:05 恋恋风辰 阅读(933) 评论(0) 推荐(0) 编辑