Das ist eine Liste von Datenstrukturen. Für eine breitere Liste von Begriffen, sieh Liste von Begriffen in Zusammenhang mit Algorithmen und Datenstrukturen. Weil ein Vergleich der Laufzeit der Teilmenge dieser Liste Vergleich von Datenstrukturen sieht.

Datentypen

Primitive Typen

• Boolean (für boolean schätzt Wahr/falsch)
• Rotforelle (für Charakter-Werte)
• Hin- und Herbewegung (um Werte der reellen Zahl zu versorgen)

,

• Doppelt (eine größere Größe der Typ-Hin- und Herbewegung)
• interne Nummer (für den integrierten oder die Werte der festen Präzision)
• Aufgezählter Typ

Zerlegbare Typen

• Reihe
• Aufzeichnung (auch genannt Tupel oder struct)
• Vereinigung
• Markierte Vereinigung (hat auch eine Variante, verschiedene Aufzeichnung, unterschiedene Vereinigung oder zusammenhanglose Vereinigung genannt)
• Einfache alte Datenstruktur

Abstrakte Datentypen

• Behälter
• Karte-Reihe/Wörterbuch / Assoziative Reihe/Wörterbuch
• Mehrkarte
• Liste
• Satz
• Mehrsatz
• Vorzugswarteschlange
• Warteschlange
• Deque
• Stapel
• Schnur
• Baum
• Graph
• Kuddelmuddel

Einige Eigenschaften von abstrakten Datentypen:

"Stabil" bedeutet, dass Eingangsordnung behalten wird. Andere Strukturen wie "verbundene Liste" und "Stapel" können dieser Weg nicht leicht definiert werden, weil es spezifische mit ihnen vereinigte Operationen gibt.

Geradlinige Datenstrukturen

Reihe

Reihe

• Bidirektionale Karte
• Bit-Reihe
• Bit-Feld
• Bitboard
• Bitmap
• Kreisförmiger Puffer
• Steuertabelle
• Image
• Dynamische Reihe
• Lücke-Puffer
• Hashed ordnen Baum
• Heightmap
• Nachschlagetabelle
• Matrix
• Parallele Reihe
• Sortierte Reihe
• Spärliche Reihe
• Spärliche Matrix
• Vektor von Iliffe
• Reihe der variablen Länge

Listen

• Doppelt verbundene Liste
• Verbundene Liste
• Das Selbstorganisieren der Liste
• Lassen Sie Liste aus
• Entrollte verbundene Liste
• VList
• Xor hat Liste verbunden
• Reißverschluss
• Doppelt verbundener Rand verzeichnet

Bäume

Binäre Bäume

• AA Baum
• AVL Baum
• Binärer Suchbaum
• Binärer Baum
• Kartesianischer Baum
• Pagode
• Randomized binärer Suchbaum
• Rot-schwarzer Baum
• Tau
• Sündenbock-Baum
• Das Selbstausgleichen binären Suchbaums
• Gespreizter Baum
• T-Baum
• Tango-Baum
• Binärer Gewindebaum
• Spitzenbaum
• Treap
• Gewicht-erwogener Baum

B-Bäume

• B-Baum
• B + Baum
• B*-tree
• B scharfer Baum
• Das Tanzen des Baums
• 2-3 Baum
• 2-3-4 Baum
• Queap
• Fusionsbaum
• Bx-Baum

Haufen

• Haufen
• Binärer Haufen
• Binomischer Haufen
• Haufen von Fibonacci
• NIEDERFREQUENZ-HAUFEN
• 2-3 Haufen
• Weicher Haufen
• Paarung des Haufens
• Linksgerichteter Haufen

Treap

• Beap
• Verdrehen Sie Haufen
• Dreifältiger Haufen
• D-ary Haufen

Versuche

In diesen Datenstrukturen vergleicht jeder Baumknoten wenig Scheibe von Schlüsselwerten.

• Trie
• Basis-Baum
• Nachsilbe-Baum
• Nachsilbe-Reihe
• Komprimierte Nachsilbe-Reihe
• FM-Index
• Verallgemeinerter Nachsilbe-Baum
• B-trie
• Reihe von Judy
• X-fast trie
• Y-fast trie
• Ctrie

Mehrwegige Bäume

• Dreifältiger Suchbaum
• Und - oder Baum
• (a, b) - Baum
• Baum der Verbindung/Kürzung
• SPQR-Baum
• Spaghetti schobern auf
• Datenstruktur des zusammenhanglosen Satzes

Fusionsbaum

• Flankenfeuer
• Exponentialbaum
• Baum von Fenwick
• Baum von Van Emde Boas

Raumverteilende Bäume

Das sind Datenstrukturen, die für das Raumverteilen oder binäre Raumverteilen verwendet sind.

• Segment-Baum
• Zwischenraum-Baum
• Reihe-Baum
• Behälter
• Kd-Baum
• Impliziter Kd-Baum
• Min/max Kd-Baum
• Anpassungsfähiger k-d Baum
• Quadtree
• Octree
• Geradliniger octree
• Z-Ordnung
• UB-Baum
• R-Baum
• R + Baum
• R* Baum
• Hilbert R-Baum
• X-Baum
• Metrischer Baum
• Deckel-Baum
• M Baum
• VP-Baum
• BK-Baum
• Das Springen der Zwischenraum-Hierarchie
• BSP Baum
• Schnell erforschender zufälliger Baum

Anwendungsspezifische Bäume

• Syntax-Baum
• Abstrakter Syntax-Baum
• Syntaxanalyse-Baum
• Entscheidungsbaum
• Das Wechseln des Entscheidungsbaums
• Baum von Minimax
• Baum von Expectiminimax
• Finger-Baum

Kuddelmuddel

• Blüte-Filter
• Verteilte Hash-Tabelle
• Kuddelmuddel-Reihe hat trie kartografisch dargestellt
• Kuddelmuddel-Liste
• Hash-Tabelle
• Kuddelmuddel-Baum
• Kuddelmuddel trie
• Koorde
• Präfix-Kuddelmuddel-Baum

Graphen

Graph

• Angrenzen-Liste
• Angrenzen-Matrix
• Graph-strukturierter Stapel
• Szene-Graph
• Binäres Entscheidungsdiagramm
• Null hat Entscheidungsdiagramm unterdrückt
• Und-inverter Graph
• Geleiteter Graph
• Geleiteter acyclic Graph
• Satz-hat acyclic Graphen geleitet
• Mehrgraph
• Hypergraph

Anderer

• Lightmap
• Geflügelter Rand

Doppelt verbundener Rand verzeichnet

• Viererkabelrand
• Routenplanungstisch
• Symbol-Tisch