Есть некоторые структуры данных вокруг, которые действительно полезны, но неизвестны большинству программистов. Какие из них?
Все знают о связанных списках, бинарных деревьях и хэшах, но как насчет Пропустить списки и Bloom filters. Я хотел бы знать больше структур данных, которые не так распространены, но их стоит знать, потому что они полагаются на отличные идеи и обогащают программный ящик программы.
PS: Меня также интересуют такие методы, как Dancing links, которые умело используют свойства общей структуры данных.
ИЗМЕНИТЬ: Попробуйте включить ссылки на страницы, описывающие структуры данных, более подробно. Кроме того, попробуйте добавить пару слов о том, почему структура данных крутая (как уже отмечал Jonas Kölker). Кроме того, постарайтесь предоставить одну структуру данных за каждый ответ. Это позволит лучше структурировать данные на вершине, основываясь только на своих голосах.