Árboles binarios de búsqueda

Definición ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Representación de un Árbol. ,[object Object],[object Object],[object Object],[object Object],a b c d e f a c d b e f

Conceptos Básicos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Conceptos Básicos (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Conceptos Básicos (cont.) ,[object Object],[object Object],[object Object],[object Object]

Conceptos Básicos (cont.) Raíz hijo Hermano Padre hoja Subárbol Nivel de profundidad = 7 Grado de un nodo = 3 Grado del árbol = 3

Tipos de árboles ,[object Object],[object Object],[object Object],+ - ^ 3.5 / B A D C

Tipos de árboles (cont.) ,[object Object],[object Object],(A* B) + C * D + E (7 + 12) * (-9)  -171 + + * B A * E D C * + - 7 12 9

Tipos de árboles (cont.) ,[object Object],[object Object],[object Object],1 2 5 6 4 3 9 8 7 a b e f d c i h g

Tipos de árboles (cont.) ,[object Object],[object Object],[object Object]

Árboles Binarios de Búsqueda (ABB)

Árboles Binarios de Búsqueda ,[object Object]

Características de un ABB ,[object Object],[object Object],[object Object],50 95 90 110 110 88 85 100 105 102 68 34 40 45 26 42 8

Conversión de un árbol general en un árbol binario ,[object Object],[object Object],[object Object]

Conversión de un árbol general en un árbol binario (cont.) = que da así A B D C E F G H I J K L M N O A M B C D F E G I H K J O N L O A M B C D F E G I H K J N L

Representación de un árbol binario en la memoria. ,[object Object],Raíz R A B C D E izq info der

Clase nodo de un ABB ,[object Object],[object Object],[object Object],[object Object],[object Object]

Operaciones sobre un árbol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorridos de un árbol de Búsqueda Binaria (ABB) ,[object Object],[object Object],[object Object],[object Object],RID Preorden = A B D G C E H I F A B C D E F H I G

Recorridos de un árbol de Búsqueda Binaria (ABB) (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorridos de un árbol de Búsqueda Binaria (ABB) (cont.) ,[object Object],[object Object],[object Object],[object Object],Inorden : D G B A H E I C F IRD A B C D E F H I G

Recorridos de un árbol de Búsqueda Binaria (ABB) (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recorridos de un árbol de Búsqueda Binaria (ABB) (cont.) ,[object Object],[object Object],[object Object],[object Object],Postorden : G D B H I E F C A IDR A B C D E F H I G

Recorridos de un árbol de Búsqueda Binaria (ABB) (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Inserción en un ABB ,[object Object],[object Object],[object Object]

Inserción en un ABB (cont.) ,[object Object],[object Object],[object Object]

Inserción en un ABB (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Inserción en un ABB (cont.) ,[object Object],[object Object]

Inserción en un ABB (cont.) Solución ,[object Object],120 87 140 43 130 56 I 22 65 99

Eliminar un nodo ,[object Object],[object Object],[object Object],[object Object]

Eliminar un nodo (cont.) ,[object Object],[object Object],[object Object],Ejemplo eliminar nodo 7 8 1 9 7 6 8 1 9 7 6 8 1 9 6

Eliminar un nodo (cont.) ,[object Object],[object Object],8 1 9 7 1 9 7 8 1 9 7 Ejemplo: eliminar nodo 8

Eliminar un nodo (cont.) ,[object Object],[object Object],Ejemplo: eliminar el 6 8 1 9 7 6 8 1 9 7 7 8 1 9 7

Eliminar un nodo (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Eliminar un nodo (cont.) ,[object Object],93 87 43 99 120 130 140 65 56 22 135

Buscar nodo con información ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contar nodos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Sumar los nodos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Calcular profundidad del árbol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contar hojas. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Árboles binarios de búsqueda

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

Similaire à Árboles binarios de búsqueda

Similaire à Árboles binarios de búsqueda (20)

Plus de Pedro Hugo Valencia Morales

Plus de Pedro Hugo Valencia Morales (10)

Árboles binarios de búsqueda