【深入理解java集合】-TreeMap实现原理

一、红黑树介绍 1、R-B Tree概念 红黑树（Red Black Tree，简称R-B Tree） 是一种自平衡二叉查找树，它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右

>>阅读原文<<