Esiste un algoritmo per la creazione di un albero binario completamente bilanciato? Però deve essere un albero binario e non un bst, quindi non ordinato...
ho provato a dare un'occhiata ad AVL ma su wikipedia dice che così si genere un albero approssimativamente bilanciato.. e per crearlo completamente bilanciato? Perchè per i BST c'è abbastanza materiale, per alberi binari non ordinati non molto...
ma se vuoi vedere qualcosa sugli alberi bilanciati...prova a cercare qualcosa sugli alberi 2-3-4...anche se questi non sono più alberi binari...e per quanto riguarda la programmazione sono difficilmente gestibili...il codice si appesantisce molto avendo molti puntatori...oppure anche gli alberi reb-black, sono alberi particolari che in genere sono particolarmente bilanciati!
ribadisco che cerco info e materiale per la creazione di un albero binario non ordinato completamente bilanciato, i red-black sono alberi binari ordinati bilanciati... a me serve che non siano ordinati, quindi NO bst..
Permessi di invio
Rispondi quotando