Java集合框架之四---------紅黑樹的性質及原理

1.原理介紹 瞭解紅黑樹之前需要了解二叉查找樹（二叉排序數） 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 爲什麼要用紅黑樹？ 紅黑樹放棄了追求完全平衡，追求大致平衡，任何不平衡都會在3次旋轉之內解決,平衡二叉樹不行 紅黑樹是一種近似平衡的二叉查找樹，它能夠確保任何一個節點的左右子樹高度差不超過二者中

>>阅读原文<<