1 Arboles Binarios

2 Á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

3 Búsqueda ??? 50 ??? 100 20 ??? 80 ??? =D 90 70 70 85

4 Inserción 40 45 50 20

5 Borrado Caso 1: Nodo sin hijos 50 100 20 80 ??? 90 90 70

6 Borrado Caso 2: Nodo sólo con hijo izquierdo 50 100 20 90 90 ??? 70

7 Borrado Caso 3: Nodo sólo con hijo derecho 50 ??? 100 100 20 120 169110

8 Borrado Caso 4: Nodo con ambos hijosSubCaso 1: hijo derecho con nieto izquierdo 50 ??? 100 20 20 40 10 30

9 Borrado Caso 4: Nodo con ambos hijosSubCaso 2: hijo izquierdo sin nieto derecho 50 ??? 100 20 20 10 35 7