TreeSet底层使用的存储容器为TreeMap
TreeMap使用红黑树（一种自平衡的排序二叉树）实现，检索效率为O(logn)
红黑树的三个基本操作：左旋、右旋、着色
平衡二叉树：空树或左右子树高度差不超过1，且左右两子树仍是平衡二叉树
排序二叉树：左节点<=根<右节点
本文共 196 字，大约阅读时间需要 1 分钟。
TreeSet底层使用的存储容器为TreeMap
TreeMap使用红黑树（一种自平衡的排序二叉树）实现，检索效率为O(logn)
红黑树的三个基本操作：左旋、右旋、着色
平衡二叉树：空树或左右子树高度差不超过1，且左右两子树仍是平衡二叉树
排序二叉树：左节点<=根<右节点
转载于:https://www.cnblogs.com/joshua-aw/p/6011831.html