我认为最重要的原因:STL中heap是基于vector实现的,而vector是连续线性空间,这不符合set的集合性质! 为什么不用二叉搜索树? 可能不平衡,造成搜索深度过大! 为什么不用平衡二叉搜索树(AVL树)? 这点有待全面理解红黑树的特点再给出结论。
首先在map里面红黑树的产生是很不容易的(大于8个冲突才变成红黑树,如果hash函数选的好的话这个概率是...
公司地址:北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
因为 HashMap 的 Entry 之间并没有内在的排序关系 跳表需要元素之间存在排序关系,否则就无法跳跃查找不...