【深入理解java集合】-TreeMap實現原理

一、紅黑樹介紹 1、R-B Tree概念 紅黑樹（Red Black Tree，簡稱R-B Tree） 是一種自平衡二叉查找樹，它雖然是複雜的，但它的最壞情況運行時間也是非常良好的，並且在實踐中是高效的： 它可以在O(log n)時間內做查找，插入和刪除，這裏的n 是樹中元素的數目。 紅黑樹是特殊的二叉查找樹，意味着它滿足二叉查找樹的特徵：任意一個節點所包含的鍵值，大於等於左孩子的鍵值，小於等於右

>>阅读原文<<