- 每个节点或者是黑色,或者是红色。
- 根节点是黑色。
- 每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
- 如果一个节点是红色的,则它的子节点必须是黑色的。
- 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
(Java集合面试题)讲讲红黑树的特点?
未经允许不得转载:IDEA激活码 » (Java集合面试题)讲讲红黑树的特点?
相关推荐
- (Java集合面试题)TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?
- (Java集合面试题)与Java集合框架相关的有哪些最好的实践?
- (Java集合面试题)大写的O是什么?举几个例子?
- (Java集合面试题)集合框架里实现的通用算法有哪些?
- (Java集合面试题)我们如何从给定集合那里创建一个synchronized的集合?
- (Java集合面试题)当一个集合被作为参数传递给一个函数时,如何才可以确保函数不能修改它?
- (Java集合面试题)我们如何对一组对象进行排序?
- (Java集合面试题)Comparable和Comparator接口有何区别?