面试中的红黑树问与答
@[toc]红黑树时间复杂度是一种确保拥有对数级高度的二叉搜索树。能保证在最坏的情况,所有动态操作的时间复杂度内为O(logn)。问题一:STL中的set底层使用了什么数据结构?答:红黑树 STL中set、map、multiset 、multimap底层都是红黑树。 java集合框架底层中 TreeMap 和 TreeSet的数据结构是红黑树。问题二:红黑树有哪些性质?同时满足以下四个性...
@[toc]红黑树时间复杂度是一种确保拥有对数级高度的二叉搜索树。能保证在最坏的情况,所有动态操作的时间复杂度内为O(logn)。问题一:STL中的set底层使用了什么数据结构?答:红黑树 STL中set、map、multiset 、multimap底层都是红黑树。 java集合框架底层中 TreeMap 和 TreeSet的数据结构是红黑树。问题二:红黑树有哪些性质?同时满足以下四个性...