Descargar la presentación
La descarga está en progreso. Por favor, espere
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 169
110
8
Borrado Caso 4: Nodo con ambos hijos
SubCaso 1: hijo derecho con nieto izquierdo 50 ??? 100 20 20 40 10 30
9
Borrado Caso 4: Nodo con ambos hijos
SubCaso 2: hijo izquierdo sin nieto derecho 50 ??? 100 20 20 10 35 7
Presentaciones similares
