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).