árbol ternario

Definición - ¿Qué significa Ternary Tree?

En informática, un árbol ternario es un tipo de estructura de datos de árbol en el que cada nodo puede tener hasta tres nodos derivados. Esto contrasta con un árbol binario, donde cada nodo puede tener uno o dos nodos derivados.

Techinfo explica Ternary Tree

En una estructura de datos de árbol, los expertos en algoritmos suelen utilizar los nombres de los nodos "padre" y "hijo" para describir elementos del árbol que se derivan entre sí. En un árbol ternario, el nodo padre puede tener hasta tres nodos hijo, que a menudo se etiquetan como nodo "izquierdo", "medio" y "derecho", respectivamente. Ciertos tipos de metadatos pueden residir en estos nodos derivados.

Dado que el árbol ternario es un modelo más sofisticado que un árbol binario, puede ser más adecuado para algunos tipos de búsquedas ordenadas y otras operaciones. También se puede usar una estructura ternaria para un montón de datos o para filtrar datos para alguna operación algorítmica.