Tabla de contenido:
Definición - ¿Qué significa el árbol ternario?
En informática, un árbol ternario es un tipo de estructura de datos de árbol donde cada nodo puede tener hasta tres nodos derivados. Esto está en contraste con un árbol binario, donde cada nodo puede tener uno o dos nodos derivados.
Techopedia explica el árbol ternario
En una estructura de datos de árbol, los expertos en algoritmos a menudo usan los nombres de nodos "padre" e "hijo" para describir elementos del árbol que se derivan entre sí. En un árbol ternario, el nodo primario puede tener hasta tres nodos secundarios, que a menudo se etiquetan como el nodo "izquierdo", "medio" y "derecho", respectivamente. Ciertos tipos de metadatos pueden residir en estos nodos derivados.
Debido a 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. Una estructura ternaria también puede usarse para un montón de datos o para filtrar datos para alguna operación algorítmica.
