Java-TreeMap原理

TreeMap基於紅黑樹原理實現。 文章參考自博客http://blog.csdn.net/zhangyuan19880606/article/details/51234420，僅供學習之用。謝謝博主分享。 一、紅黑樹 紅黑樹又稱紅-黑二叉樹，它首先是一顆二叉樹，它具有二叉樹的全部特性。同時紅黑樹更是一顆自平衡的排序二叉樹。 平衡二叉樹性質：是一顆空樹或者它的左右兩個子樹的深度之差不超過1. 紅黑

>>阅读原文<<