Als «data-structures» getaggte Fragen

Fragen zur Speicherung von Daten, damit diese von Algorithmen vorteilhaft genutzt werden können.

6
Erstellen von Kombinationen aus einer Reihe von Paaren ohne Wiederholung von Elementen
Ich habe eine Reihe von Paaren. Jedes Paar hat die Form (x, y), sodass x, y zu ganzen Zahlen aus dem Bereich gehören [0,n). Wenn also n 4 ist, dann habe ich die folgenden Paare: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ich habe schon die Paare. Jetzt muss ich eine …
1
Zwei Definitionen von ausgeglichenen binären Bäumen
Ich habe zwei Definitionen von ausgeglichenen binären Bäumen gesehen, die für mich unterschiedlich aussehen. Ein Binärbaum ist ausgeglichen, wenn für jeden Knoten gilt, dass sich die Anzahl der inneren Knoten im linken Teilbaum und die Anzahl der inneren Knoten im rechten Teilbaum um höchstens 1 unterscheiden. Ein binärer Baum wird …
5
Gibt es einen Anti-Bloom-Filter?
Mit einem Bloom-Filter können Sie effizient verfolgen, ob während der Verarbeitung bereits verschiedene Werte festgestellt wurden. Wenn viele Datenelemente vorhanden sind, kann ein Bloom-Filter zu einer erheblichen Speichereinsparung über eine Hash-Tabelle führen. Das Hauptmerkmal eines Bloom-Filters, das es mit einer Hash-Tabelle teilt, ist, dass es immer "nicht neu" sagt, wenn …
2
Effiziente Kartendatenstruktur zur Unterstützung der ungefähren Suche
Ich suche nach einer Datenstruktur, die eine effiziente ungefähre Suche nach Schlüsseln unterstützt (z. B. Levenshtein-Abstand für Zeichenfolgen), wobei die bestmögliche Übereinstimmung für die Eingabetaste zurückgegeben wird. Die am besten geeignete Datenstruktur, die ich bisher gefunden habe, sind Burkhard-Keller-Bäume , aber ich habe mich gefragt, ob es für diesen Zweck …
1
Warum berücksichtigt der Spreizbaum-Rotationsalgorithmus sowohl den übergeordneten als auch den übergeordneten Knoten?
Ich verstehe nicht ganz, warum die Rotation in der Splay-Tree-Datenstruktur nicht nur das übergeordnete Element des Bewertungsknotens berücksichtigt, sondern auch das übergeordnete Element (Zick-Zack- und Zick-Zick-Operation). Warum würde das folgende nicht funktionieren: Wenn wir beispielsweise einen neuen Knoten in den Baum einfügen, prüfen wir, ob wir ihn in den linken …
1
Gibt es ein Äquivalent von Van-Emde-Boas-Bäumen für Seile?
Jemand, den ich kenne, plant in naher Zukunft die Implementierung eines Texteditors, was mich dazu veranlasste, darüber nachzudenken, welche Art von Datenstrukturen für einen Texteditor schnell sind. Die am häufigsten verwendeten Strukturen sind offenbar Seile oder Spaltpuffer . Van-Emde-Boas-Bäume gehören zu den Warteschlangen mit der schnellsten Priorität, wenn Sie sich …
4
Warum verwenden wir in der funktionalen Programmierung persistente Datenstrukturen?
Die funktionale Programmierung verwendet persistente Datenstrukturen und unveränderliche Objekte. Meine Frage ist, warum es hier entscheidend ist, solche Datenstrukturen zu haben. Ich möchte auf einer niedrigen Ebene verstehen, was passieren würde, wenn die Datenstruktur nicht persistent ist. Würde das Programm öfter abstürzen?
1
Sperrfreie, konstante Update-Zeit für gleichzeitige Baumdatenstrukturen?
Ich habe in letzter Zeit ein bisschen Literatur gelesen und einige interessante Datenstrukturen gefunden. Ich habe verschiedene Methoden untersucht, um die Aktualisierungszeiten auf Worst-Case-Aktualisierungszeit [1-7] herabzusetzen.O ( 1 )O(1)\mathcal{O}(1) Vor kurzem habe ich begonnen, mich mit sperrenfreien Datenstrukturen zu befassen, um einen effizienten gleichzeitigen Zugriff zu ermöglichen. Wurde eine dieser …
1
Gibt es eine vorhandene Datenstruktur mit fester Größe, die beim Einfügen eines neuen Elements das älteste / letzte Element auswirft?
Ich suche nach einer Datenstruktur, die sein ältestes / letztes Element herausdrückt, wenn ein neues Element eingefügt wird. Stellen Sie beispielsweise Ddie Struktur dar. DEnthält 3 Elemente, werden die Number DStandardwerte des Typs auf 1, 2und initialisiert 3. D=[1,2,3]D=[1,2,3]D = [1, 2, 3] Wenn ein Number, der den Wert enthält, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.