STL中的map、set（学完红黑树后的一个小总结）

时间 2020-01-25

标签 stl map set 一个总结繁體版

原文原文链接

树介绍树是一种很经常使用的数据结构，在不少地方都能看到树的应用，由于树每每能够用来优化数据查找的效率。node 在一些优秀的系统中就会常常用到各类树结构，好比红黑树、AVL树、B树等。web 红黑树的应用：原理：根节点是黑色的只有红黑节点叶节点都是黑色的nil 红色节点子节点必须是黑色的对每一个节点，从该节点到叶子节点路径上的黑节点数目一致，黑平衡性质以上的五个性质保证了红黑树是平衡

>>阅读原文<<

1. STL::rb_tree红黑树以及set，map
2. STL-红黑树
3. 红黑树，STL容器 rb-tree，set/multiset，map/multimap
4. C++ STL map&unordered_map 红黑树与hash表
5. STL 之红黑树
6. 红黑树总结
7. STL中的Set和Map
8. AVL树和红黑树（map和set的底层实现）
9. C++STL库用法总结（set，map，priority_queue）
10. stl-红黑树容器01
更多相关文章...
• XML 树结构 - XML 教程
• XML 总结下一步学习什么呢？ - XML 教程
• C# 中 foreach 遍历的用法
• 适用于PHP初学者的学习线路和建议