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

2023年5月26日 470次阅读来源: SkyeAngel

java中TreeSet和TreeMap底层是红黑树

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

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

TreeMap是内部元素排序版的HashMap

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

    原文作者：SkyeAngel
    原文地址: https://www.cnblogs.com/SkyeAngel/p/8989325.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。