beginner32 ha scritto:
Per risolvere l 'inserimento , ho optato per un inserimento tipico di un albero binario di ricerca. Ma non essendo un albero di ricerca, in fase di cancellazione posso sempre cancellare l'intero sottoalbero radicato nel nodo vittima ?
E bravo furbo, cosi' se per caso vuoi cancellare il nodo radice, cancelli l'intero albero?
Per forza che hai dovuto optare per un inserimento tipico di un albero binario di
ricerca, per il semplice fatto che
NON ESISTE una differenza tra un albero binario
semplice ed uno di
ricerca!!!
Caso mai, la differenza e' tra un albero binario
semplice ed uno
bilanciato in cui, dopo ogni inserimento o cancellazione,
ribilanci l'albero!!!