knorrigt.com

Home > Ordenadores > Cómo eliminar un nodo del árbol de búsqueda binaria

Cómo eliminar un nodo del árbol de búsqueda binaria

Advertisement

Árboles binarios de búsqueda se utilizan para organizar los datos secuenciales para su fácil recuperación. Cada nodo en un árbol de búsqueda binaria tiene entre cero y dos niños. El hijo izquierdo para un nodo es siempre menor que el nodo y el hijo derecho es siempre mayor. Así, cuando estamos en busca de un nodo específico, podemos comparar nuestro objetivo al nodo actual. Si nuestro objetivo es mayor que el nodo actual seguimos buscando por la rama derecha, si nuestro destino es menor que el nodo actual que la búsqueda por la rama izquierda. Esto proporciona una enorme ventaja en la búsqueda en comparación con caminar a través de una lista ordenada de estos valores. La eliminación de los nodos de un árbol binario es un poco más complicada que la adición de nuevos nodos o la búsqueda de los antiguos. Dependiendo de la situación, puede que tengamos que reorganizar el árbol para asegurar que los hijos de cada nodo están todavía bien equilibrada.

Eliminación de un nodo hoja

Verificar que el nodo no tiene hijos.

Encuentra el padre del nodo. Establecer Ref niño del padre en nulo.

Eliminar el nodo de la matriz de almacenamiento.

Cómo borrar un nodo con un hijo

Verificar que el nodo tiene un solo hijo.

Encuentra el padre del nodo. Establecer Ref niño del padre para hacer referencia al hijo del nodo que está eliminando.

Eliminar el nodo de la matriz de almacenamiento.

Cómo borrar un nodo con dos hijos

Verificar que el nodo tiene dos hijos.

Encontrar el mayor nodo en el árbol a la izquierda del nodo (el predecesor). Esto se puede hacer mediante la intensificación dejaron en el árbol de un solo paso y, a continuación intensificando la derecha hasta que no haya más referencias adecuadas.

Ajuste la referencia de la derecha del predecesor para hacer referencia al hijo derecho del nodo que está eliminando.

Vuelva a colocar la referencia del nodo padre con su predecesor.

Eliminar el nodo de la matriz de almacenamiento.

Consejos y advertencias

Deleciones múltiples pueden hacer que el árbol se desequilibre. Si usted encuentra que su programa se está ejecutando lentamente después de muchas supresiones, debe programarlo para equilibrar el árbol en alguna ocasión.

Cómo eliminar información de los motores de búsqueda
Todos hemos buscado nuestros nombres, imágenes y contenido web en un motor de búsqueda y visto algo que nos hubiera gustado no estaba allí. Afortunadamente, tenemos un número de métodos disponibles para eliminar esa situación embarazosa desde unos po
A pesar de que es dueño de su ordenador y se le considera el administrador de la misma, no puede eliminar los archivos del sistema Windows que están instalados en la misma. Esto se debe a que no está considerado como el responsable del fichero y, por
Cómo eliminar los datos del programa
programas de software de terceros son tan importantes para un ordenador personal como el sistema operativo. programas de software útiles instalados en los ordenadores personales incluyen mensajería instantánea, reproductor de DVD y editores de fotogr
El resaltado proporciona un método útil para marcar con claridad algunas palabras o pasajes. Si sólo utiliza de forma temporal, sin embargo, a continuación, tendrá que eliminar el realce del texto en algún momento. A diferencia de algunos otros eleme
Cómo eliminar la clave del registro para Kaspersky
Kapersky Lab ofrece una variedad de productos de software que incluyen un programa anti-virus. Una vez que un producto Kapersky Lab está instalado en el equipo, no debe ser desinstalado a través de "Agregar y quitar programas" del Panel de contr
Cómo eliminar las entradas del historial individual
La mayoría de los navegadores, como Internet Explorer de Microsoft y Firefox de Mozilla, mantiene un historial de los sitios Web que visita. Este registro permite potencialmente a otros usuarios ver sus hábitos de navegación. Aunque se puede borrar e
Al navegar por internet en Windows Vista, todos los navegadores registran los sitios web que visita y las búsquedas que ha realizado. El equipo compartido o si está tratando de ocultar lo que compró como un regalo para su cónyuge, es posible que dese
Cómo eliminar el historial del explorador a través del Registro
Toda la historia de Internet se guarda automáticamente en el Registro del equipo. La historia almacena el navegador web mediante nombres de archivo asociados con el sitio web visitado. Un archivo url1 se reservará para un nombre de dominio específico
Microsoft Outlook es una aplicación de escritorio que puede ser configurado para interactuar con el servidor de correo electrónico. Mediante la introducción de cierta información básica acerca de su cuenta de correo electrónico, Outlook puede descarg
El mantenimiento de equipos informáticos, como la placa base de un ordenador portátil debe casi nunca ser intentado por alguien que no sea un técnico profesional. No obstante, si es absolutamente necesario quitar la placa base de un ordenador portáti
El diseño del blog en Tumblr por defecto muestra una foto retrato en el lado derecho de su blog. El retrato de la foto puede ser una imagen de sí mismo, o cualquier otra cosa que desea compartir con sus lectores. Usted puede subir su primer retrato d
Microsoft Windows proporciona a los administradores la capacidad de restringir la utilización de ciertos instrumentos y características de Windows y el software instalado. Estas características están en el lugar para proteger la estabilidad de los eq
Cómo eliminar la carpeta del sistema de Windows
Cuando compra un equipo con Windows, el sistema viene con algunos directorios creados previamente en el disco duro, tales como la carpeta "Mis documentos", que contiene las carpetas adicionales como "Mis imágenes" y "Mi música&quo
Al instalar un nuevo sistema operativo o actualizar su sistema operativo actual, es posible que desee borrar el sistema operativo actual de su disco duro para iniciar con una configuración limpia. Eliminación de un sistema operativo de una unidad de
Cómo eliminar POP3 mensajes del servidor
El servicio POP3 hace que los mensajes de correo electrónico disponible para su descarga desde un servidor de correo electrónico. Un cliente de correo electrónico le permite acceder a múltiples cuentas de correo electrónico a través de un programa, a
Al escribir una consulta en el cuadro de búsqueda, el motor de búsqueda ofrece sugerencias basadas en el historial de navegación, preferencias, lo que otros han buscado y ubicación geográfica. sugerencias de búsqueda de caja son útiles ya que permite
El virus Newfolder.exe, también conocido como Iddono, surgió en el año 2008 en los equipos de Ventana de todo el mundo. Este virus es conocido por copias de sí mismo en el disco duro con el nombre de archivo Iddono. El virus Newfolder.exe creará ento
Microsoft Word tiene un diccionario que se hace referencia en la comprobación de un documento para la ortografía correcta. Si la palabra en el documento que se comprueba que no está en el diccionario Word o está mal escrito, aparece una línea roja de
Cómo eliminar la memoria del PC
La manera más rápida de hacer una diferencia en la alteración de la memoria del PC es cerrar todas las aplicaciones inactivas. La siguiente acción a tomar puede requerir un poco más de pensamiento: Decidir qué procesos están acaparando espacio en la