• Sábado 14 de Diciembre de 2024, 12:41

Autor Tema:  Re: arboles ternarios  (Leído 4871 veces)

borca

  • Miembro activo
  • **
  • Mensajes: 60
    • Ver Perfil
Re: arboles ternarios
« en: Martes 16 de Abril de 2002, 22:59 »
0
alguien podria explicarme o darme un ejemplo de lo que es un arbol ternario??...que diferencia para buscar un elemento con una estructura  binaria??? gracias:o

raul_herrera_

  • Nuevo Miembro
  • *
  • Mensajes: 20
    • Ver Perfil
arboles ternarios
« Respuesta #1 en: Miércoles 17 de Abril de 2002, 20:55 »
0
Tradicionalmente un árbol binario mantiene una estructura ordenada de la forma: Menores iguales a la izquierda y mayores a la derecha.
En un árbol ternario es: Menores a la izquierda, iguales al centro y mayores a la derecha.
En la práctica el arbol binario hace un buen trabajo, y no sacrifica memoria con los nodos no utilizados al centro, es decir que es más óptimo para la mayoría de tareas, sin embargo el ternario existe por que hay ocasiones en que no se puede realizar la labor con un binario.

Saludos.