Datenstruktur

Durch Kanten verbundene Knoten zur Darstellung von Beziehungen.

Data structures provide a means to manage large amounts of data efficiently for uses such as large databases and internet indexing services. Common examples include arrays, linked lists, stacks, queues, trees, and graphs.

        graph LR
  Center["Datenstruktur"]:::main
  Rel_tree["tree"]:::related -.-> Center
  click Rel_tree "/terms/tree"
  Rel_data_type["data-type"]:::related -.-> Center
  click Rel_data_type "/terms/data-type"
  Rel_merkle_patricia_trie["merkle-patricia-trie"]:::related -.-> Center
  click Rel_merkle_patricia_trie "/terms/merkle-patricia-trie"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧠 Wissenstest

1 / 1

🧒 Erkläre es wie einem 5-Jährigen

Stell dir eine Landkarte mit Städten und Straßen vor. Städte sind Punkte (Knoten), Straßen sind Linien (Kanten). Das ist ein Graph!

🤓 Expert Deep Dive

Algorithmen: BFS, DFS, Dijkstra, A*, Floyd-Warshall. Stark zusammenhängende Komponenten. Minimaler Spannbaum (Prim, Kruskal). Max Flow. PageRank. Graphdatenbanken (Neo4j).

📚 Quellen