Principal » Foros » Programacion » Foro Programacion General

Montículos y árboles binarios de búsqueda

Lun, 01/02/2012 - 20:06 by desconocido   Tags:

¿Qué diferencias hay entre un montículo y un arbol binario de búsqueda?

Gracias

Diferencia entre java y javascript ›

Comentarios

Enviado por cyfuss el Mié, 01/04/2012 - 20:09.

La diferencia es muy

La diferencia es muy sencilla, en el árbol binario de búsqueda el valor en todos los nodos internos es mayor o igual que los contenidos en el hijo izquiero o en sus descendientes y menor o igual que los contenidos en el derecho y sus descendientes y el montículo, que es un arbol binario esencialmente completo, el valor de cada nodo interno es mayor o igual que el de sus hijos.

Para verlo más claro busca un ejemplo donde puedas ver la colocación de los nodos para poderlo ver más claro
--
saludos

cyfuss

Enviar un comentario nuevo

Smileys
:);):(:D}:):P:O:?8):jawdrop::sick:
El contenido de este campo se mantiene como privado y no se muestra públicamente.
  • Las direcciones de las páginas web y las de correo se convierten en enlaces automáticamente.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Saltos automáticos de líneas y de párrafos.
  • Textual smileys will be replaced with graphical ones.

Más información sobre opciones de formato

Captcha
Esta pregunta es para probar que el que escribe el comentario es un humano
3 + 10 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Tienda de música online