TreeSet与TreeMap

TreeSet底层使用的存储容器为TreeMap

 

TreeMap使用红黑树（一种自平衡的排序二叉树）实现，检索效率为O(logn)

　　红黑树的三个基本操作：左旋、右旋、着色

　　平衡二叉树：空树或左右子树高度差不超过1，且左右两子树仍是平衡二叉树

　　排序二叉树：左节点<=根<右节点

posted on 2016-10-29 21:15  Joshua_AW  阅读(122)  评论(0)  编辑  收藏  举报

导航