RB-tree （红黑树）相关问题
来源：互联网 发布：手机淘宝没有实名认证 编辑：程序博客网 时间：2024/05/29 07:39
今天被问到了红黑树的规则，简述总结一下：
1、每个节点不是红色就是黑色。
2、根节点为黑色。
3、如果节点为红，其子节点必须为黑。
4、任一节点至NULL（树尾端）的任何路径，所含之黑节点数必须相同。
set和map的底层都是用红黑树实现的，STL还提供了一套以hashtable为底层机制的hash_set和hash_map，主要的区别从底层实现上就可以看出来，set的元素有自动排序功能而hash_set没有，同理map的元素有自动排序功能而hash_map没有。（吐槽自己：今天都说了实现机制，却没有说主来排序这个区别，继续努力加油）
0 0
- RB-tree （红黑树）相关问题
- tree, RB-tree(红黑树）
- 数据结构-红黑树（RB-Tree）
- 【数据结构】：红黑树（RB Tree）
- 红黑树原理（RB-Tree Principle）
- 红黑树RB-tree
- 红黑树RB-tree
- 红黑树 RB Tree
- RB-tree 红黑树
- STL RB Tree(红黑树)分析
- 非递归学习树结构(六)--RB-Tree（红黑树）
- STL源码剖析——红黑树（RB-tree）
- RB-Tree
- RB-tree
- RB-tree
- RB tree
- 数据结构——红黑树(RB-Tree)
- 通俗易懂看RB-tree（一）
- Python：安装setuptools，安装MySQLdb模块，连接数据库代码
- Java进阶之路 异常
- ANSI和UNICODE
- 第二周实践项目（3）~体验复杂度
- Android实战简易教程-第五十九枪（EventBus小实例-传值、控制其他页控件显示）
- RB-tree （红黑树）相关问题
- xHTML究竟有多少个标签？
- linux 可视化的几种模式
- HDU 1950 Bridging signals (DP动态规划 + 二分搜索 O(nlogn) )
- PathVariable
- 巧用ViewInject
- JVM和垃圾回收机制的一些整理
- 第三周项目3程序的多文件组织
- File对文件的操作，创建、复制、删除、移动和打开文件的静态方法
