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

Question

  

可能重复：
  Practical uses of different data structures

可以请任何人指出我的简短摘要，其中描述了各种数据结构的real-life应用程序吗？我正在寻找即用型摘要，而不是参考Cormen的书：）

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

谢谢，

Answer 1

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