AVL Zbalansowane drzewo binarne

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?

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:)

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