Witam, jako zadanie mam napisać drzewo, niby proste, ale zatrzymałem się nad jednym problemem. Problemem jest dostęp do korzenia, nie wiem jak się do niego odwołać
Drzewo za pomocą klasy, kod poniżej:
class AvlTree {
public:
AvlTree();
bool Find(int pValue);
void Insert(int pValue);
void Remove(int pValue);
void Print(Node* pRoot);
};
Nie mogę zmieniać w żaden sposób deklaracji tej klasy/metod, nic dopisywać itd.
Nie wiem jak mogę dostać się do korzenia drzewa, tzn przykładowo do funkcji wstawiania, czy też szukania potrzebuję dostęp do niego, ale niezbyt wiem jak to zrobić. Jedyne co wymyśliłem to w konstruktorze dać że jakaś zmienna globalna jest korzeniem, ale czy to jest najlepsza metoda?