是否有任何描述各种数据结构的“真实”应用的总结？

Question

可能重复：
Practical uses of different data structures

能取悦任何人点我出去，它描述的各种数据结构的real-life应用小结？我正在寻找随时可用的摘要，而不是对Cormen的书的参考:)

例如，几乎每篇文章都说什么是二叉树;但他们没有提供例子，他们真的应该在现实生活中使用;对于其他数据结构也是如此。

谢谢

Answer 1

数据结构被如此广泛的使用，这个总结会竟然巨大的。最简单的情况几乎每天都在使用 - hashmaps可以轻松搜索特定物品。链接列表 - 用于轻松添加/删除元素（例如，您可以使用链接列表描述对象的属性，并且可以轻松添加或删除这些属性）。优先级队列 - 用于许多算法（Dijsktra算法，最小生成树的Prim算法，霍夫曼编码）。 Trie描述单词词典。布隆过滤器可以快速便宜地搜索内存（您的电子邮件垃圾邮件过滤器可能会使用此过滤器）数据结构都在我们身边 - 你真的应该学习和理解它们，然后你可以在任何地方找到应用程序。