Ci sono alcune strutture di dati che sono veramente utili ma che sono sconosciute alla maggior parte dei programmatori. Quali sono?
Tutti conoscono elenchi collegati, alberi binari e hash, ma per esempio elenchi Skip e filtri Bloom . Vorrei sapere più strutture di dati che non sono così comuni, ma vale la pena conoscerle perché si basano su grandi idee e arricchiscono la cassetta degli attrezzi di un programmatore.
PS: Sono anche interessato a tecniche come i collegamenti Dancing che fanno un uso intelligente delle proprietà di una struttura dati comune.
EDIT : prova a includere collegamenti a pagine che descrivono le strutture di dati in modo più dettagliato. Inoltre, prova ad aggiungere un paio di parole sul perché una struttura di dati è interessante (come già sottolineato da Jonas Kölker ). Inoltre, prova a fornire una struttura di dati per risposta . Ciò consentirà alle migliori strutture di dati di fluttuare in cima basandosi solo sui loro voti.