TreeSet与TreeMap
TreeSet底层使用的存储容器为TreeMap
TreeMap使用红黑树(一种自平衡的排序二叉树)实现,检索效率为O(logn)
红黑树的三个基本操作:左旋、右旋、着色
平衡二叉树:空树或左右子树高度差不超过1,且左右两子树仍是平衡二叉树
排序二叉树:左节点<=根<右节点
TreeSet底层使用的存储容器为TreeMap
TreeMap使用红黑树(一种自平衡的排序二叉树)实现,检索效率为O(logn)
红黑树的三个基本操作:左旋、右旋、着色
平衡二叉树:空树或左右子树高度差不超过1,且左右两子树仍是平衡二叉树
排序二叉树:左节点<=根<右节点