Locked 。这个问题及其答案是locked /help/locked-posts 因为这个问题是题外话，但却具有历史意义。目前不接受新的答案或互动。
有一些数据结构确实有用，但大多数程序员都不知道。他们是哪些？
每个人都知道链表、二叉树和哈希，但是呢？跳过列表 http://en.wikipedia.org/wiki/Skip_list and 布隆过滤器 http://en.wikipedia.org/wiki/Bloom_filter 例如。我想了解更多不常见但值得了解的数据结构，因为它们依赖于伟大的想法并丰富了程序员的工具箱。
PS：我也对诸如此类的技术感兴趣跳舞链接 http://en.wikipedia.org/wiki/Dancing_Links 它巧妙地利用了通用数据结构的属性。
EDIT ：
请尝试包括链接 到更详细地描述数据结构的页面。另外，尝试添加一些词why 数据结构很酷（如乔纳斯·科尔克 https://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-cool-data-structures 已经指出了）。另外，尝试提供每个答案一个数据结构
Tries http://en.wikipedia.org/wiki/Trie ，也称为前缀树或暴击位树 http://cr.yp.to/critbit.html ，已经存在了 40 多年，但仍然相对不为人所知。尝试的一个非常酷的用法在“TRASH - 动态 LC-trie 和哈希数据结构 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.2143 ”，它结合了 trie 和哈希函数。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
