Diferencia entre el árbol general y el árbol binario.


Árbol general :
en la estructura de datos, el árbol general es un árbol en el que cada Node puede tener cero o muchos Nodes secundarios. No puede estar vacío. En árbol general, no hay limitación en el grado de un Node. El Node superior de un árbol general se denomina Node raíz. Hay muchos subárboles en un árbol general. El subárbol de un árbol general está desordenado porque los Nodes del árbol general no se pueden ordenar según criterios específicos. En un árbol general, cada Node tiene un grado de entrada (número de Nodes principales) uno y un grado máximo de salida (número de Nodes secundarios) n.

Árbol binario :
un árbol binario es la versión especializada del árbol general. Un árbol binario es un árbol en el que cada Node puede tener como máximo dos Nodes. En un árbol binario, existe una limitación en el grado de un Node porque los Nodes en un árbol binario no pueden tener más de dos Nodes secundarios (o grado dos). El Node superior de un árbol binario se llama Node raíz y hay principalmente dos subárboles, uno es el subárbol izquierdo y otro es el subárbol derecho . A diferencia del árbol general, el árbol binario puede estar vacío. A diferencia del árbol general, el subárbol de un árbol binario está ordenado porque los Nodes de un árbol binario pueden ordenarse según criterios específicos.

Diferencia entre el árbol general y el árbol binario.

árbol general Árbol binario
El árbol general es un árbol en el que cada Node puede tener muchos hijos o Nodes. Mientras que en el árbol binario, cada Node puede tener como máximo dos Nodes.
El subárbol de un árbol general no tiene la propiedad ordenada. Mientras que el subárbol del árbol binario mantiene la propiedad ordenada.
En la estructura de datos, un árbol general no puede estar vacío. Si bien puede estar vacío.
En general, un Node puede tener como máximo n (número de Nodes secundarios) Nodes. Mientras está en el árbol binario, un Node puede tener como máximo 2 (número de Nodes secundarios) Nodes.
En árbol general, no hay limitación en el grado de un Node. Mientras que en el árbol binario, existe una limitación en el grado de un Node porque los Nodes en un árbol binario no pueden tener más de dos Nodes secundarios.
En el árbol general, hay un subárbol cero o muchos subárboles. Mientras que en el árbol binario, hay principalmente dos subárboles: subárbol izquierdo y subárbol derecho .

Publicación traducida automáticamente

Artículo escrito por MKS075 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *