樹算法總結

紅黑樹是一個更高效的檢索二叉樹，所以經常用來實現關聯數組。典型地，JDK 提供的集合類 TreeMap 自己就是一個紅黑樹的實現。
TreeMap 和 TreeSet 是 Java Collection Framework 的兩個重要成員，其中 TreeMap 是 Map 接口的經常使用實現類，而 TreeSet 是 Set 接口的經常使用實現類。雖然 HashMap 和 HashSet 實現的接口規範不一樣，但 TreeSet 底層是經過 TreeMap 來實現的，所以兩者的實現方式徹底同樣。而 TreeMap 的實現就是紅黑樹算法。