Applet pokazujący tworzenie drzewa AVL

O programie

Applet "Drzewa" służy do graficznej prezentacji tworzenia drzew zbalansowanych. Pozwala zaobserwować zmiany w drzewie po wstawieniu dowolnego elementu do drzewa. Na razie zaimplementowane jest tylko drzewo AVL, ale dodanie kolejnych powinno być już proste (TODO: w końcu to zrobić..)

Użycie

  1. Wpisujemy liczbę do pola tekstowego
  2. Naciskamy "Wstaw" żeby wstawić wierzchołek do drzewa
  3. Naciskamy "AVL" żeby zbalansować drzewo (przy pomocy rotacji)
  4. I tak w kółko

Uwaga: żeby to było poprawne drzewo AVL należy naciskać "AVL" po KAŻDYM wstawieniu nowego wierzchołka!

A jak nie zależy nam na poprawnym drzewie AVL to możemy zignorować przycisk "AVL". Drzewo będzie się zachowywać jak zwykłe BST (binarne drzewo poszukiwań). Można też ręcznie wykonywać rotacje klikając na wierzchołki. Można też przesuwać całe drzewo po ekranie klikając na jakieś wolne miejsce w obszarze appletu. Jakby w wyniku wykonanych rotacji niektóre wierzchołki zaczęły nachodzić na siebie to wystarczy przesunąć drzewo w inne miejsce i samo się naprawi.

Applet

(uwaga: pod appletem jeszcze coś jest.. :P)

Koniec appletu.

Dokumentacja i źródła

Autor

Marek Langiewicz

Poprawny XHTML 1.0!Poprawny CSS!

[ vim: set enc=utf-8 spelllang=pl spell: ]