fenris - Mi 09.03.05 16:56
Titel: Vorteil von Datenstrukturen (Bäume) ist und ihre Anwendung

---

hi
kann mir einer vorteile und nachteile zu datenstrukturen nennen.
und man sie anwenden kann?

gruss fenris


Moderiert von Gausi: Topic aus Datenbanken verschoben am Mi 09.03.2005 um 18:17

Gausi - Mi 09.03.05 17:35

---

Was eine Datenstruktur für Vorteile oder Nachteile hat, hängt ganz von der Datenstruktur ab. Eine Datenstruktur ist ja nichts anderes, als ein System, wie man die Daten speichert. Da gibt es z.B. Arrays, Listen, doppelt verketteten Listen, Sortierte Listen/Arrays,Heaps, Binärbäume, B-Bäume, AVL-Bäume, Splaybäume, die FiFo-Queue, den Stack, die Priority-Queue in den Varianten Binomialqueue und Fibonacciqueue. Welche Struktur man nimmt, hängt von der Anwendung ab. aber irgendeine Struktur nimmst du immer.

Delete - Mi 09.03.05 18:02

---

das klingt für mich hier wie eine schlecht formulierte Hausaufgabe

fenris - Mi 09.03.05 18:12

---

so ähnlich^^

ich meinte was fuer vorteile/nachteile baumstrukturen bringen wie z.b. schnellerer zugriff bzw suche

Grendel - Mi 09.03.05 18:15

---

fenris hat folgendes geschrieben:

ich meinte was fuer vorteile/nachteile baumstrukturen bringen [...]

Vorteile und Nachteile gegenüber was?

Bis neulich ...

fenris - Mi 09.03.05 18:54

---

gegenueber zb auflistungen

Gausi - Mi 09.03.05 19:15

---

In einer Liste kannst du z.B. nicht schnell suchen. Du must dir das erste Element angucken, dann das zweite, dann das dritte usw. Auch wenn die Liste sortiert ist, musst du das tun, weil eine Liste kein Array ist (gut...TList ist ein Array, aber dafür keine Liste...). In einem Suchbaum (Binärbaum) guckst du dir beim Suchen das Wurzelelement an. Wenn das gesuchte größer ist, suchst du im rechten Teilbaum weiter, ansonsten im linken. Wenn der Baum dann höhenbalanciert ist, benötigt man zum Suchen maximal log(n) Vergleiche, in einer Liste maximal n. Darin liegt der Vorteil eines Suchbaumes. Man kann schneller suchen.