AVL Zbalansowane drzewo binarne

Odpowiedz Nowy wątek
2019-01-08 23:18
0

Pracuję teraz nad implementacją zbalansowanego drzewa binarnego i mam problem z dotarciem do elementu drzewa na którym będę dokonywał rotacji (powinien być to niezbalansowany element możliwie najbliżej nowo dodanego elementu). Problem stanowi tu wyznaczenie tego jedynego, konkretnego elementu w przypadku gdy jest takich elementów więcej niż 1.
Czy mógłby ktoś przedstawić ogólnie sposób rozwiązania tego problemu?

Pozostało 580 znaków

2019-01-08 23:53
1

Tutaj opis: https://runestone.academy/run[...]es/AVLTreeImplementation.html
A tu moja, kompletna implementacja: https://github.com/lion137/Py[...]ructures/blob/master/AVL_Tree .
Jak już Piszesz AVL Tree, to z przeportowaniem Pythona do C++ nie Powinieneś mieć problemów:)


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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