Навколо є деякі структури даних, які справді корисні, але невідомі більшості програмістів. Які вони?
Всі знають про пов’язані списки, бінарні дерева та хеші, але як щодо пропускних списків та фільтрів Bloom, наприклад. Мені хотілося б дізнатися більше структур даних, які не так поширені, але їх варто знати, оскільки вони покладаються на чудові ідеї та збагачують інструментальну скриньку програміста.
PS: Мене також цікавлять такі методи, як Танцювальні посилання, які розумно використовують властивості загальної структури даних.
EDIT : Будь ласка, спробуйте включити посилання на сторінки, що описують структури даних більш детально. Крім того, спробуйте додати пару слів про те, чому структура даних крута (як вже вказував Йонас Келькер ). Також спробуйте надати одну структуру даних за кожну відповідь . Це дозволить кращим структурам даних плисти до вершини лише на основі їх голосів.