Hola como están?
Estoy implementando un arbol binario de busqueda en pyhton, tengo todo hecho menos un metodo que balancee el arbol.
Estoy estudiando ahora el
Day–Stout–Warren (DSW) algorithm pero me esta costando algo (bastante implementarlo)
Una idea para balancear el arbol que se me ocurria es bizarra, seria meter los nodos en un vector y tomar de a uno aleatoriamente para generar un nuevo arbol, esto en arboles muy trabajados (con mchos nodos insertados y borrados) me puede dar algo de balance pero es muy sucio.
Alguien implemento en Pyhton algo asi? estuve buscando en stackoverflow pero todas las respuestas terminan apuntando al mismo paper que estoy leyendo
La implementacion del arbol esta aca por sila quieren ver o simplemente necesitan un arbol :)
https://github.com/Alexevh/AEDP