Existem algumas estruturas de dados que são realmente úteis, mas são desconhecidas para a maioria dos programadores. Quais são eles?
Todo mundo sabe sobre listas vinculadas, árvores binárias e hashes, mas e as listas Skip e Bloom, por exemplo. Gostaria de conhecer mais estruturas de dados que não são tão comuns, mas valem a pena conhecer, porque elas se baseiam em grandes idéias e enriquecem a caixa de ferramentas de um programador.
PS: Também estou interessado em técnicas como links de dança que fazem uso inteligente das propriedades de uma estrutura de dados comum.
EDIT : Tente incluir links para páginas que descrevem as estruturas de dados em mais detalhes. Além disso, tente adicionar algumas palavras sobre por que uma estrutura de dados é legal (como Jonas Kölker já apontou). Além disso, tente fornecer uma estrutura de dados por resposta . Isso permitirá que as melhores estruturas de dados flutuem para o topo com base apenas em seus votos.