紅黑樹的理解

紅黑樹特點: 每個節點非紅即黑； 根節點總是黑色的； 每個葉子節點都是黑色的空節點（NIL節點）； 如果節點是紅色的，則它的子節點必須是黑色的（反之不一定）； 從根節點到葉節點或空子節點的每條路徑，必須包含相同數目的黑色節點（即相同的黑色高度） 紅黑樹的應用： TreeMap、TreeSet以及JDK1.8之後的HashMap底層都用到了紅黑樹。 爲什麼要用紅黑樹 簡單來說紅黑樹就是爲了解決二叉查

>>阅读原文<<