Arboles Binarios
Árbol Binario de Busqueda (ABB) Sólo tiene 2 Hijos por Nodo (hijo derecho e hijo izquierdo) Desequilibrado Sólo operación de Inserción, Borrado y Búsqueda El subárbol izquierdo es menor que la raíz El subárbol derecho es mayor que la raíz Los subárboles también son binarios
Búsqueda ??? 50 ??? 100 20 ??? 80 ??? =D 90 70 70 85
Inserción 40 45 50 20
Borrado Caso 1: Nodo sin hijos 50 100 20 80 ??? 90 90 70
Borrado Caso 2: Nodo sólo con hijo izquierdo 50 100 20 90 90 ??? 70
Borrado Caso 3: Nodo sólo con hijo derecho 50 ??? 100 100 20 120 169 110
Borrado Caso 4: Nodo con ambos hijos SubCaso 1: hijo derecho con nieto izquierdo 50 ??? 100 20 20 40 10 30
Borrado Caso 4: Nodo con ambos hijos SubCaso 2: hijo izquierdo sin nieto derecho 50 ??? 100 20 20 10 35 7