Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it L'avatar di minomic
    Registrato dal
    Nov 2010
    Messaggi
    635

    bilanciamento di un albero

    Ciao a tutti, volevo farvi qualche domanda sul bilanciamento di un albero binario di ricerca. So il procedimento teorico:
    - individuare la mediana tra i nodi assegnandola alla radice;
    - ripetere il procedimento per i sottoalberi
    Volevo sapere se è sufficiente chiamare in modo ricorsivo delle funzioni di rotazione (o partizione?) o se manca qualche passaggio.
    Comunque se qualcuno ha qualche pezzo di codice già pronto lo può postare per favore?
    Grazie a tutti!

  2. #2
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,301

    Moderazione

    Qui non si posta codice su richiesta: se hai problemi con una implementazione di questo algoritmo, che puoi trovare facilmente con Google, apri una discussione riportando il tuo codice e saremo ben felici di analizzarlo per suggerire correzioni e migliorie, come indicato nel Regolamento.
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.