klasę realizującą losowe drzewo binarne RBT

0

Zadanie:

  1. Napisz klasę realizującą losowe drzewo binarne RBT.
    Klasa powinna umożliwiać przeglądanie drzewa,
    dopisywanie do niego losowych wartości (parametryN,p,MAX
    ), wyszukiwanie elementu oraz usuwanie drzewa.
  2. Przetestuj klasę z punktu pierwszego, pisząc
    odpowiedni program dopisujący elementy do drzewa,
    przeglądający drzewo, wyszukujący element w drzewie
    oraz usuwający drzewo.
  3. Opracuj metodę usuwającą pojedynczy element
    z drzewa RBT – możliwość bardzo wielu rozwiązań!

Pomoże ktos z punktem 2 i 3 ?

1

Coś już napisałeś czy przychodzisz nie mając nic? Bo to wygląda jakbyś prosił o gotowca :/

0

Tu jest opisane takie drzewo, oraz operacje wstawiania i usuwania na nim:
http://en.wikipedia.org/wiki/Red%E2%80%93black_tree

1 użytkowników online, w tym zalogowanych: 0, gości: 1