常見的數據結構學習

對於基礎數據結構的基本學習 1、二叉樹 2、紅黑樹 紅黑樹也叫二叉自平衡樹，是在二叉樹的基礎上，增加了自平衡功能。不至於讓二叉樹一端結點數過於多，而導致整棵樹的高度過高，從而影響遍歷效率。在Java1.8以後，將HashMap的底層鏈表已經優化成了紅黑樹。 性質1：每個節點要麼是黑色，要麼是紅色。 性質2：根節點是黑色。 性質3：每個葉子節點（NIL）是黑色。 性質4：每個紅色結點的兩個子結點一定

>>阅读原文<<