Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALBERI BINARI DI RICERCA - Coggle Diagram
ALBERI BINARI DI RICERCA
NON DECRESCENTE
DAL FIGLIO PIU' A SINSITRA
MINIMO
AL FIGLIO PIU' A DESTRA
MASSIMO
SUCCESSORE
CASO 1
SOTTOALBERO FIGLIO DESTRO
ELEMENTO MINIMO
CASO 2
ANTENATO PIU' PROSSIMO IL CUI FIGLIO SINISTRO E' ANTENATO
PREDECESSORE
FIGLIO SINISTRO
ANTENATO PIU' PROSSIMO IL CUI FIGLIO DESTRO E' ANTENATO
TREE INSERT
RICERCA FIGLIO MANCANTE
TREE DELETE
CASI
CASO 4
NDOD DA RIMUOVERE CON 2 FIGLI E SUCCESSORE NON FIGLIO DESTRO
CASO 3
NODO DA RIMMUOVERE CON 2 FIGLI E SUCCESSORE FIGLIO DESTRO
CASO 2
NODO DA RIMUOVERE CON UN SOLO FIGLIO
CASO 1
NODO DA RIMUOVERE SENZA FIGLI
TRANSPLANT
SCAMBIO NODI
RISPETTO A TABELLE HASH
PRESTAZIONI MIGLIORI
RICERCA MINIMO/MASSIMO
RICERCA PREDECESSORE/SUCCESSORE
PRESTAZIONI PEGGIORI
INSERIMENTO
RIMOZIONE
RICERCA
ELEMENTO K
PARTE DA RADICE
SE X.KEY<K
RICORSIONE SU FIGLIO SINISTRO DI X
SE X.KEY>K
RICORSIONE SU FIGLIO DESTRO DI X