Diferencia entre el árbol binario y el árbol de búsqueda binario

Diferencia clave - Árbol binario VS Árbol de búsqueda binario
 

Una estructura de datos es una forma sistemática de organizar datos para usarlo de manera eficiente. Acortar los datos utilizando la estructura de datos debería reducir el tiempo de ejecución o el tiempo de ejecución. Además, la estructura de datos debe requerir una cantidad mínima de memoria. A veces los datos se pueden organizar en una estructura de árbol. Un árbol representa un nodo conectado por bordes. El nodo más alto es el raíz. Cada nodo puede tener un máximo de dos nodos. Se conocen como nodos infantiles. El nodo a la izquierda del nodo principal es el nodo hijo izquierdo, mientras que el nodo a la derecha del nodo principal es el nodo derecho.   El árbol binario y el árbol de búsqueda binario son dos estructuras de datos de árboles. Un árbol binario es un tipo de estructura de datos donde cada nodo padre puede tener como máximo dos nodos infantiles. El árbol de búsqueda binario es un árbol binario donde el niño izquierdo contiene solo nodos con valores menores o iguales al nodo principal, y donde el niño derecho solo contiene nodos con valores mayores que al nodo principal. Eso es el diferencia clave. A diferencia de las estructuras de datos, como las matrices, el árbol binario y el árbol de búsqueda binario no tienen un límite superior para almacenar datos.

CONTENIDO

1. Descripción general y diferencia de claves
2. ¿Qué es el árbol binario?
3. ¿Qué es el árbol de búsqueda binaria?
4. Similitudes entre el árbol binario y el árbol de búsqueda binario
5. Comparación de lado a lado - Árbol binario vs árbol de búsqueda binario en forma tabular
6. Resumen

¿Qué es el árbol binario??

Al organizar los datos en una estructura de árbol, el nodo en la parte superior del árbol se conoce como el nodo raíz. Solo puede haber una raíz para todo el árbol. Cualquier nodo excepto el nodo raíz tiene un borde hacia arriba a un nodo. Se llama el nodo principal. El nodo debajo del código principal se llama su nodo hijo. Cada nodo principal puede tener un máximo de dos nodos infantiles. Se los conocen como un nodo infantil izquierdo y un nodo infantil derecho. Un nodo sin ningún nodo infantil se llama nodo de hojas. No hay una forma específica de organizar datos en el árbol binario. Hay una ruta desde el nodo raíz hasta cada nodo.

Figura 01: Ejemplo de árbol binario

Arriba hay un ejemplo de un árbol binario. El elemento 2, en la parte superior del árbol, es la raíz. Cada nodo tiene un máximo de dos nodos. Si un árbol contiene bucles o si un nodo contiene más de dos nodos, no se puede clasificar como un árbol binario. Para ir de un nodo a otro, siempre hay un camino. Los nodos infantiles del nodo raíz 2 son 7 y 5. También es posible que un nodo no tenga nodos.  Pero cualquier nodo no puede tener más de dos nodos. El elemento correcto de la raíz es 5. Ese elemento 5 es el nodo principal para el nodo infantil 9. Los nodo 4 y 11 no tienen elementos infantiles. Por lo tanto, son nodos de hoja.

El árbol binario se utiliza para almacenar datos en orden jerárquico. Es similar a la estructura de archivo de la computadora. La estructura de datos como una matriz puede almacenar una cantidad específica de datos. Pero en un árbol binario, no hay límite superior en el número de nodos.

¿Qué es el árbol de búsqueda binaria??

Un árbol de búsqueda binario es una estructura de datos de árbol binario. Similar a un árbol binario, el árbol de búsqueda binario también puede tener dos nodos. Cualquier nodo excepto el nodo raíz tiene un borde hacia arriba a un nodo. Se llama el nodo principal. El nodo debajo de un dado conectado por su borde hacia abajo se llama su nodo hijo. Un nodo sin ningún nodo infantil se llama nodo de hoja. Cada nodo principal puede tener un máximo de dos nodos. Hay nodos infantiles que refieren un nodo infantil izquierdo y un nodo infantil derecho. El elemento más alto se llama nodo raíz. El niño izquierdo contiene solo nodos con valores menores o iguales al nodo principal. El niño derecho solo contiene nodos con valores mayores o iguales al nodo principal.

Figura 02: Ejemplo del árbol de búsqueda binario

El elemento 8 es el elemento más alto. Por lo tanto, es el nodo raíz. Si 3 es un nodo principal, entonces 1 y 6 son nodos infantiles. El 1 es el nodo infantil izquierdo mientras que 6 es el nodo infantil derecho. El niño izquierdo contiene valores menores o iguales al nodo principal. Cuando 3 es el nodo principal, el lado izquierdo debe tener un elemento que sea menor o igual a 3. En este ejemplo, es 1. El niño derecho solo contiene nodos con valores mayores que el nodo principal. Cuando 3 es el nodo principal, el nodo infantil correcto debe tener un valor más alto que 3. En este ejemplo, son 6. Del mismo modo, hay un cierto orden para organizar cada elemento de datos un árbol de búsqueda binario. Es una estructura de datos proporciona una forma eficiente de realizar la clasificación, la recuperación y la búsqueda de datos.

¿Cuáles son las similitudes entre el árbol binario y el árbol de búsqueda binario??

• Tanto el árbol binario como el árbol de búsqueda binaria son estructuras de datos jerárquicos.
• Tanto el árbol binario como el árbol de búsqueda binaria tienen una raíz.
• Tanto el árbol binario como el árbol de búsqueda binario pueden tener un máximo de dos nodos infantiles.

¿Cuál es la diferencia entre el árbol binario y el árbol de búsqueda binario??

Resumen - Árbol binario VS Árbol de búsqueda binario 

Una estructura de datos es una forma de organizar datos. A veces los datos se pueden organizar en una estructura de árbol. Dos de ellos son árbol binario y el árbol de búsqueda binario. Este artículo discutió la diferencia entre el árbol binario y el árbol de búsqueda binario. Un árbol binario es un tipo de estructura de datos donde cada nodo padre puede tener como máximo dos nodos infantiles. El árbol de búsqueda binario es un árbol binario donde el niño izquierdo contiene solo nodos con valores menores o iguales al nodo principal, y donde el niño derecho solo contiene nodos con valores mayores que el nodo principal.

Descargue el PDF de Binary Tree vs Binary Search Tree

Puede descargar la versión PDF de este artículo y usarla para fines fuera de línea según la nota de cita. Descargue la versión PDF aquí: Diferencia entre árbol binario y árbol de búsqueda binaria

Referencia:

1.Punto, tutoriales. "Estructuras de datos y árboles de algoritmos.", Tutorials Point, 8 de enero. 2018. Disponible aquí
2.Diferencia entre el árbol binario y el árbol de búsqueda binario. | Javapedia.Neto, Javapedia.neto, 15 de febrero. 2017. Disponible aquí

Imagen de cortesía:

1.'Árbol binario' Derrick Coetzee - Trabajo propio, (dominio público) a través de Commons Wikimedia
2.'Binary Search Tree'by No se proporciona un autor legible por máquina.  (Basado en reclamos de derechos de autor)., (Dominio público) a través de Commons Wikimedia