6033617
Description
Mind Map by GERMAN MORA PEREZ, updated more than 1 year ago
|
Created by GERMAN MORA PEREZ
over 8 years ago
|
|
Operaciones básicas
- Búsqueda de un nodo
- Comienza en el nodo raíz y sigue estos pasos
- 1. La clave buscada se compara con la clave del nodo raíz.
- 2. Si las claves son iguales, la búsqueda se detiene.
- 3. Si la clave buscada es mayor que la clave raíz, la búsqueda se reanuda el subárbol derecha. Si la
clave buscada es menor que la clave raíz, la búsqueda se reanuda con el subárbol izquierdo.
- 3. Si la clave buscada es mayor que la clave raíz, la búsqueda se reanuda el subárbol derecha. Si la
clave buscada es menor que la clave raíz, la búsqueda se reanuda con el subárbol izquierdo.
- 2. Si las claves son iguales, la búsqueda se detiene.
- Comienza en el nodo raíz y sigue estos pasos
- Inserción de un nodo
- Es una extensión de la operación de búsqueda y sigue los pasos
- 1. Asignar memoria para una nueva estructura nodo.
- 2. Buscar en el árbol para encontrar la posición de inserción del nuevo nodo, que se colocará como
nodo hoja.
- 3. Enlazar el nuevo nodo al árbol.
- 3. Enlazar el nuevo nodo al árbol.
- 2. Buscar en el árbol para encontrar la posición de inserción del nuevo nodo, que se colocará como
nodo hoja.
- Es una extensión de la operación de búsqueda y sigue los pasos
- Eliminación de un nodo
- También es una extensión de la operación de búsqueda y sigue los pasos
- 1. Buscar en el árbol para encontrar la posición de nodo a eliminar.
- 2. Reajustar los punteros de sus antecesores si el nodo a suprimir tiene menos de dos hijos, o subir a
la posición que este ocupa el nodo más próximo en clave con objeto de mantener la estructura de
árbol binario.
- 2. Reajustar los punteros de sus antecesores si el nodo a suprimir tiene menos de dos hijos, o subir a
la posición que este ocupa el nodo más próximo en clave con objeto de mantener la estructura de
árbol binario.
- También es una extensión de la operación de búsqueda y sigue los pasos
- Recorrido de un árbol
- Existen dos tipos de recorrido
- Recorrido de anchura
- Se visitan los nodos por niveles utilizando una estructura auxiliar tipo cola
- Mostrar el contenido de un nodo, se almacenan los punteros correspondientes a sus hijos.
- Mostrar el contenido de un nodo, se almacenan los punteros correspondientes a sus hijos.
- Se visitan los nodos por niveles utilizando una estructura auxiliar tipo cola
- Recorrido en profundidad
- Realiza por uno de los tres métodos recursivos
- preorden
- inorden
- postorden.
- preorden
- Realiza por uno de los tres métodos recursivos
- Recorrido de anchura
- Existen dos tipos de recorrido
Want to create your own Mind Maps for free with GoConqr? Learn more.