Datenstruktur

Einfache Sprache

Datenstrukturen sind Objekte die Information so Organisieren, dass sie effiziente Berechnungen mit den Informationen ermöglicht.

Arten von Datenstrukturen

Tupel (Datensatz (Datenstruktur))

Array

• Associative array (map) (dictionary)
• Set (Menge)

Heap

• Fibonacci-Heap
• Binäre Heap
• Binomial-Heap

Liste

• Einfach verkettete Liste
• Doppelt verkettete Liste

Warteschlage

• Stapelspeicher (Stack)
• Deque
• Vorrangwarteschlange

Graph

• Adjazenzmatrix
• Adjazenzliste
• Inzidenzmatrix
• Half-Edge-Datenstruktur

Baum

• Out-Tree
• AVL-Baum
• Fibonacci-Baum
• Binäre Baum
• Suchbaum
• Balancierter Baum
• Binäre Suchbäume
• B-Baum
• B+-Baum
• B*-Baum
• Rot-Schwarz-Baum
• R-Baum
• Octree
• Binäres Entscheidungsdiagramm
  • Lies-einmal Binäres Entscheidungsdiagramm

Hashing

• Hashtabelle

Treap

Union-Find-Struktur

Karten

• Belegungsgitterkarte
• Voxelgitter
• Signed distance function