Eggcake
2009-06-04, 14:54:00
Hallöle
Studiere Nebenfach Informatik und habe morgen eine Prüfung über Algorithmen udn Datenstrukturen. Also einfache Stacks, Queues, Deques, BST, AVL-Trees, 2,4-Trees...diverse Suchalgorithmen usw.
Auf jeden Fall habe ich nach wie vor derbe Probleme mit dem AVL-Tree. Ich verstehs schlicht nicht. Sie sprechen da von rotieren, doppeltem rotieren, hat auch schöne Bildchen dazu nur begreif ichs schlicht nicht wann ich nun genau was machen soll.
Das Ganze wäre in C++, wobei das ja nebensächlich ist. Das Grundprinzip verstehe ich auch. Max. 1 "Höhendifferenz" zwischen den Kindern...wie man das in der Theorie berechnet ist mir auch mehr oder weniger klar. Nur weiter komm ich selbst mit theoretischen Gedanken nicht. Hab auch schon gegoogelt aber keine gescheite Beschreibung gefunden. Ich kann's mir einfach nicht vorstellen und das ist bei Trees schonmal sehr schlecht.
Also: falls jemand einen Link hätte wär ich sehr froh oder selbst kurz über die Tastatur fräsen könnte und mir das +/- erklären könnte. Wie leicht zu entnehmen ist bin ich Anfänger ;) Den BST kapiere ich aber zu 100%...
Gruss
Studiere Nebenfach Informatik und habe morgen eine Prüfung über Algorithmen udn Datenstrukturen. Also einfache Stacks, Queues, Deques, BST, AVL-Trees, 2,4-Trees...diverse Suchalgorithmen usw.
Auf jeden Fall habe ich nach wie vor derbe Probleme mit dem AVL-Tree. Ich verstehs schlicht nicht. Sie sprechen da von rotieren, doppeltem rotieren, hat auch schöne Bildchen dazu nur begreif ichs schlicht nicht wann ich nun genau was machen soll.
Das Ganze wäre in C++, wobei das ja nebensächlich ist. Das Grundprinzip verstehe ich auch. Max. 1 "Höhendifferenz" zwischen den Kindern...wie man das in der Theorie berechnet ist mir auch mehr oder weniger klar. Nur weiter komm ich selbst mit theoretischen Gedanken nicht. Hab auch schon gegoogelt aber keine gescheite Beschreibung gefunden. Ich kann's mir einfach nicht vorstellen und das ist bei Trees schonmal sehr schlecht.
Also: falls jemand einen Link hätte wär ich sehr froh oder selbst kurz über die Tastatur fräsen könnte und mir das +/- erklären könnte. Wie leicht zu entnehmen ist bin ich Anfänger ;) Den BST kapiere ich aber zu 100%...
Gruss