二叉树——平衡二叉搜索树 TreeSet, TreeMap

java中TreeSet和TreeMap底层是红黑树

内部存取元素的操作是O(logN)，而普通的HashMap存取元素是O(1)

但是TreeSet和TreeMap内部元素是排序的，需要查找某些大小的元素和顺序输出元素时，结果就较为理想

TreeMap是内部元素排序版的HashMap

TreeSet是封装了HashSet成员变量来实现的

 

posted @ 2018-05-04 10:15  SkyeAngel  阅读(256)  评论(0)  编辑  收藏  举报