20篇文章 · 40584字 · 3人关注
需求 如何判断一堆不重复的字符串，是否已某个前缀开头？ 我们可以用Set/Map来存储字符串，然后遍历所有的字符串进行判断，通过这种方式实现，时...
哈夫曼编码（Huffman Coding） 哈夫曼编码，又称霍夫曼编码，它是现代压缩算法的基础。 假如我们现在有这样的需求，需要把字符串【ABB...
优先级队列（Priority Queue） 优先级队列也是一个队列，与我们前面介绍的队列类似，因此如果我们设计一个优先级队列的话，也是提供以下接...
思考 现在有如下需求，设计一种数据结构，用来存放整数，要求提供3个接口 添加元素 获取最大值 删除最大值 通过我们前面介绍的几种数据结构，我们可...
TreeMap分析 时间复杂度（平均）添加，删除，搜索：O(logn) 特点Key必须具备可比较性元素的分布是有序的 实际应用中，很多时候的需求...
映射(Map) Map 在有些变成语言中也叫做字典（dictionary，比如Python，Objective-C，Swift等） 其中Map的...
集合(Set) 集合也是一种数据结构，其中集合有以下的特点 不存放重复的元素 常用语去重存放新增的IP，统计新增IP量存放词汇，统计词汇量 集合...
红黑树 红黑树也是一种自平衡的二叉搜索树以前也叫做平衡二叉B树(Symmetric Binary B-tree) 首先，来了解以下红黑树的性质 ...
B树(B-tree，B-树) B树是一种平衡的多路搜索树，多用于文件系统，数据库的实现 仔细观察B树，有什么眼前一亮的特点吗？ 1个节点可以存储...
文集作者
