數據結構學習之樹與紅黑樹（java1.8 hashMap底層實現）

數據結構學習之樹與紅黑樹 寫在前頭，最近在看java1.8的HashMap源碼，被裏面的紅黑樹折磨的死去活來的，又是插入，又是平衡，左旋右旋的，真的頭大。特意靜下心來學習紅黑樹的特性！！！ 概念 樹（tree）是一種抽象的數據類型，用來模擬具有樹狀結構性質的數據集合，它是由n（n>0）個有限節點通過連接它們的邊組成一個具有層次關係的集合。把它叫做樹是因爲它看起來像一顆倒掛的樹，也就是說它根朝上，而

>>阅读原文<<