6033617
Beschreibung
Mindmap von GERMAN MORA PEREZ, aktualisiert more than 1 year ago
|
Erstellt von GERMAN MORA PEREZ
vor mehr als 8 Jahre
|
|
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
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.