- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人