树算法总结

红黑树是一个更高效的检索二叉树，所以经常用来实现关联数组。典型地，JDK 提供的集合类 TreeMap 自己就是一个红黑树的实现。
TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的经常使用实现类，而 TreeSet 是 Set 接口的经常使用实现类。虽然 HashMap 和 HashSet 实现的接口规范不一样，但 TreeSet 底层是经过 TreeMap 来实现的，所以两者的实现方式彻底同样。而 TreeMap 的实现就是红黑树算法。