Es gibt einige Datenstrukturen, die wirklich nützlich sind, aber den meisten Programmierern unbekannt sind. Welche sind sie?
Jeder kennt verknüpfte Listen, Binärbäume und Hashes, aber was ist zum Beispiel mit Überspringlisten und Bloom-Filtern ? Ich würde gerne mehr Datenstrukturen kennenlernen, die nicht so häufig vorkommen, aber wissenswert sind, weil sie auf großartigen Ideen beruhen und die Toolbox eines Programmierers bereichern.
PS: Ich interessiere mich auch für Techniken wie Dancing Links, die die Eigenschaften einer gemeinsamen Datenstruktur geschickt nutzen.
BEARBEITEN : Bitte versuchen Sie, Links zu Seiten aufzunehmen, die die Datenstrukturen detaillierter beschreiben. Versuchen Sie auch, ein paar Worte darüber hinzuzufügen, warum eine Datenstruktur cool ist (wie Jonas Kölker bereits betont hat). Versuchen Sie auch, eine Datenstruktur pro Antwort bereitzustellen . Dadurch können die besseren Datenstrukturen allein aufgrund ihrer Stimmen nach oben schweben.