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?
0
1
Tutaj opis: https://runestone.academy/runestone/static/pythonds/Trees/AVLTreeImplementation.html
A tu moja, kompletna implementacja: https://github.com/lion137/Python-Data-Structures/blob/master/AVL_Tree .
Jak już Piszesz AVL Tree, to z przeportowaniem Pythona do C++ nie Powinieneś mieć problemów:)