摘要:
死磕 java集合之TreeMap源码分析(四)
红黑树是通过中序遍历进行的吗?
有没有更高效的遍历方式?
如何按范围查找元素?
如何查找最近的元素? 阅读全文
摘要:
死磕 java集合之TreeMap源码分析(三)
红黑树删除元素的时间复杂度如何?
为什么删除元素之后要做平衡?
以什么样的形式平衡最省时间? 阅读全文
摘要:
死磕 java集合之TreeMap源码分析(二)
红黑树插入元素的时间复杂度如何?
为什么插入元素之后要做平衡?
以什么样的形式平衡最省时间?
如果插入元素的顺序不一样,会得到同样的树吗? 阅读全文