Drevesa (podatkovna struktura)

malo si poglej naslednje linke in poskusi ugotoviti sam:

• AVL drevesa


• rdeče črna drevesa


• 2-3 drevesa


• lomljena drevesa

sicer pa piše tudi v knjigi za ALGORITME IN PODATKOVNE STRUKTURE, avtor: Kononenko

Če hočeš, ti lahk porihtam en dober programčič za simulacijo raznoraznih drevesnih struktur.

Piši na ZS

Ja samo, potem je tudi bolje za navadno drevo da je alternirajoče. Ker drugače nastane povezan seznam.

Je potem odgovor univerzalen in je enak za vsa drevesa?

Če imaš self-balancing tree ni problem niti vrstni red vstavljanja, imaš pa seveda nekaj overheada za vstavljanje, ki pa je (praviloma) kul tradeoff za instant search (lookup, insert pa remove so potem O(log n) oz. tako do konstantega faktorja).

Sicer pa zelo pohvaljena knjiga o algoritmih je od Skiene, ki ne vključuje preveč hardcore matematike, ima pa zelo lepo razlago, dovolj lepo osnovo algoritma in matematike za njim ter ima zelo veliko primerov "iz prvih bojnih linij".