数据结构之集合详解

数据结构之集合详解 集合（set） 一个以二分搜索树为底层实现的集合 一个以链表为底层实现的集合 集合的时间复杂度分析 唯一摩尔斯密码词 LeetCode804号问题 有序集合和无序集合 多重集合 集合（set） 回忆我们之前实现的二分搜索树，它是不能存放重复元素的，它本身就是非常好的实现“集合”的底层数据结构 Set<E> void add(E) 不能添加重复元素 典型应用：客户统计、词汇量统计

>>阅读原文<<