• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Skopiowanie drzewa BST i iteracyjna wysokość drzewa AVL

0 głosów
22 wizyt
pytanie zadane 3 dni temu w Algorytmy przez użytkownika J0ker Początkujący (300 punkty)
Dzień dobry, mam 2 problemy:

1. Skopiowanie drzewa BST.- argument - wskaźnik do korzenia.

2. Na ćwiczeniach było rekurencyjne obliczenie wysokości drzewa AVL, a ja muszę zrobić iteracyjne.

Umieściłęm temat w Dziale Algorytmy, ponieważ mam problem z samą metodą jak to zrobić (konkretnie mam to napisać w języku C). Domyślam, się, że skopiowanie będzie rekurencyjne (kopiuj wierzchołek, kopiuj->lewe,kopiuj>prawe) ale nie ogarniam. W obu procedurach i tego jestem pewny zacząłbym od sprawdzenia czy drzewo jest puste i jeśli tak zwróciłbym 0 (return 0;) Zupełnie natomiast nie mam pomysłu na iteracyjne AVL.

Ogólnie to rozumiem dobrze funkcje z wykładu i ćwiczeń gdy są juz gotowe podane na tacy, ale sam je wymyślać to bym nie wymyśił nic z nich...

Prosiłbym raczej o porady, wskazówki niż gotowe rozwiązania. Z góry dziękuję za każdą pomoc.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 61 wizyt
pytanie zadane 19 grudnia 2016 w Java przez użytkownika Patryk Rafał Obywatel (1,860 punkty)
+1 głos
1 odpowiedź 120 wizyt
pytanie zadane 16 czerwca 2015 w Algorytmy przez użytkownika Jaskrowicz Obywatel (1,200 punkty)
0 głosów
1 odpowiedź 59 wizyt
pytanie zadane 21 stycznia w Algorytmy przez użytkownika WWOTEX Mądrala (6,180 punkty)
...