集合和映射（2）——集合的时间复杂度分析

1 集合的时间复杂度分析 LinkedListSet BSTSet add O(n) O(h) = O(log n) contains O(n) O(h) remove O(n) O(h) 1.1 求树的高度 1.2 同样的数据，可以对应不同的二分搜索树 2 有序集合和无序集合 有序集合 ——》 基于搜索树实现 无序集合 ——》 基于哈希表的实现

>>阅读原文<<