- 博客(2)
- 收藏
- 关注
原创 STL库:set和map的使用和原理
set和map是C++标准库中的关联容器,它们中的所有元素都会根据元素的键值(key)自动被排序,又由于红黑树(RB-tree)是一种平衡二叉搜索树,自动排序效果非常好,所以标准的STL中的set和map容器都是以红黑树(RB-tree)为底层机制,又由于map和set所开放的各种操作接口,RB-tree也提供了,所以它们几乎所有的操作行为,都只是转调RB-tree的操作行为。 set介绍:se
2017-02-16 12:51:12 1138
原创 红黑树实现
红黑树:是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡(由于性质中红色节点不连续,最短路径可为全是连续黑结点,最长路径则由于红节点不连续,则每间隔一个黑的插入一个红的节点,所以最长路径为两倍)。 它主要满足以下几个性质: 1. 每个节点,不是红
2017-02-15 23:20:39 772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人