Drzewa wyszkiwań binarnych c.d

Przykłady: pierwszy, drugi.

Różne funkcje na drzewach wyszukiwań binarnych:

procedury

Zadanie 1: Wstawianie i usuwanie (4 pkt)

Stwórz program testujący procedury na drzewie BST:

  • Tree-Insert - Wstawianie elementu
  • Tree-Delete - Usuwanie elementu
  • Tree-Print - Wypisanie danych wyszstkich elemntów drzewa "Element ma klucz: X, ojciec ma klucz: Y, lewy syn ma klucz: W, prawy syn ma klucz: U"
Po każdej operacji wstawienia lub usunięcia, wywołaj funkcję wypisywania danych wszystkich elementów.

Zadanie 2: Masowe rysowanie(1 pkt)

Zmodyfikuj poprzednie zadanie, tak aby po każdej operacji wstawiania lub usuwania zamiast funkcji Tree-Print, była wywoływana funkcja Tree-Draw. Pliki html powinny mieć różne nazwy np. drzewo1.html, drzewo2.html, itd...