6306950
OPERACIONES ARBOL BINARIO
- ARBOL BINARIO
- es una estructura de datos en la cual cada nodo puede tener un hijo
izquierdo y un hijo derecho.
- OPERACIONES DE ARBOL BINARIO
- ELIMINACION
- Tras realizar la búsqueda del nodo a
eliminar observamos que el nodo no tiene
hijos. Este es el caso más sencillo,
únicamente habrá que borrar el elemento y
ya habremos concluido la operación. Si tras
realizar la búsqueda nos encontramos con
que tiene un sólo hijo. Este caso también es
sencillo, para borrar el nodo deseado,
hacemos una especie de puente, el padre
del nodo a borrar pasa a apuntar al hijo del
nodo borrado.
- Tras realizar la búsqueda del nodo a
eliminar observamos que el nodo no tiene
hijos. Este es el caso más sencillo,
únicamente habrá que borrar el elemento y
ya habremos concluido la operación. Si tras
realizar la búsqueda nos encontramos con
que tiene un sólo hijo. Este caso también es
sencillo, para borrar el nodo deseado,
hacemos una especie de puente, el padre
del nodo a borrar pasa a apuntar al hijo del
nodo borrado.
- INSERCCION
- Cuando se inserta un nuevo nodo en el árbol hay que
tener en cuenta que cada nodo no puede tener más de
dos hijos, por esta razón si un nodo ya tiene 2 hijos, el
nuevo nodo nunca se podrá insertar como su hijo. Con
esta restricción nos aseguramos mantener la estructura
del árbol, pero aún nos falta mantener el orden.
- Este procedimiento es recursivo, y su condición de
parada es llegar a un nodo que no tenga hijo en la rama
por la que la búsqueda debería seguir. En este caso el
nuevo nodo se inserta en ese hueco, como su nuevo hijo.
- Este procedimiento es recursivo, y su condición de
parada es llegar a un nodo que no tenga hijo en la rama
por la que la búsqueda debería seguir. En este caso el
nuevo nodo se inserta en ese hueco, como su nuevo hijo.
- Cuando se inserta un nuevo nodo en el árbol hay que
tener en cuenta que cada nodo no puede tener más de
dos hijos, por esta razón si un nodo ya tiene 2 hijos, el
nuevo nodo nunca se podrá insertar como su hijo. Con
esta restricción nos aseguramos mantener la estructura
del árbol, pero aún nos falta mantener el orden.
- OTRAS
- In-orden: Primero el subárbol izquierdo, luego la raíz y a
continuación el subárbol derecho
- Pre-orden: Primero el nodo raíz, luego el
subárbol izquierdo y a continuación el subárbol
derecho.
- In-orden: Primero el subárbol izquierdo, luego la raíz y a
continuación el subárbol derecho
- In-orden: Primero el subárbol izquierdo, luego la raíz y a
continuación el subárbol derecho
- Pre-orden: Primero el nodo raíz, luego el
subárbol izquierdo y a continuación el subárbol
derecho.
- In-orden: Primero el subárbol izquierdo, luego la raíz y a
continuación el subárbol derecho
- ELIMINACION
- Aplicaciones de arboles
- Insertar: Acción a través de la cual se pueden insertar
nuevos elementos en la estructura de datos. Se presenta un
diálogo para la introducción del nuevo valor.
- Borrar: Si se desea borrar un nodo se debe seleccionar dicho
nodo y pulsar el botón Borrar.
- Vaciar árbol: Esta acción elimina todos los elementos presentes en
la lista.
- Camino recorrido: En este lugar se muestran los diferentes nodos
por los que fue pasando (con los que se comparó), el elemento
insertado o eliminado.
- Camino recorrido: En este lugar se muestran los diferentes nodos
por los que fue pasando (con los que se comparó), el elemento
insertado o eliminado.
- Vaciar árbol: Esta acción elimina todos los elementos presentes en
la lista.
- Borrar: Si se desea borrar un nodo se debe seleccionar dicho
nodo y pulsar el botón Borrar.
- Insertar: Acción a través de la cual se pueden insertar
nuevos elementos en la estructura de datos. Se presenta un
diálogo para la introducción del nuevo valor.
- OPERACIONES DE ARBOL BINARIO
- es una estructura de datos en la cual cada nodo puede tener un hijo
izquierdo y un hijo derecho.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.