netbeans

UNIVERSIDAD TECNOLOGICA DE TULA –
TEPEJI
TECNOLOGIAS DE LA INFORMACION

ARBOLES EN
JAVA

BENJAMIN ALBARRAN SAN GERMAN
4-TIC-G2

Contenido
INTRODUCCIÓN .............................................................................................................................. 3
NODOS HIJOS Y PADRES............................................................................................................... 4
Uso de los arboles ............................................................................................................................... 4
JUSTIFICACION ............................................................................................................................... 4
DEFINICIONES Y TIPOS DE ARBOLES....................................................................................... 5
Árboles analizadores ........................................................................................................................... 5
ÁRBOL AVL ...................................................................................................................................... 5
ÁRBOLES BINARIOS PERFECTAMENTE EQUILIBRADOS...................................................... 6
ÁRBOLES ROJINEGROS ................................................................................................................. 6
Operaciones ......................................................................................................................................... 7
Reparación del balance del árbol........................................................................................................ 7
Inserción ascendente ........................................................................................................................... 7
Reparación del balance........................................................................................................................ 8
Insercióndescendente ......................................................................................................................... 8
ÁRBOLES B ....................................................................................................................................... 9
ÁRBOLES B+..................................................................................................................................... 9
Búsqueda por clave ............................................................................................................................. 9
Inserción .............................................................................................................................................. 9
Eliminación......................................................................................................................................... 9
ÁRBOLES EQUILIBRADOS .......................................................................................................... 10
Inserciones en los “márgenes” .......................................................................................................... 10
Inserciones por“dentro”.................................................................................................................... 10
ÁRBOLES BINARIOS DE BÚSQUEDA ........................................................................................ 11
BÚSQUEDA ..................................................................................................................................... 12
BÚSQUEDA ENPROFUNDIDAD ................................................................................................. 12
BÚSQUEDA POR AMPLITUD (O POR NIVELES) .................................................................... 13
RECORRIDOS ................................................................................................................................. 13
ORDEN PREVIO O PREORDEN...