Ver Mensaje Individual
  #9 (permalink)  
Antiguo 29/01/2015, 08:31
Avatar de razpeitia
razpeitia
Moderador
 
Fecha de Ingreso: marzo-2005
Ubicación: Monterrey, México
Mensajes: 7.321
Antigüedad: 19 años, 1 mes
Puntos: 1360
Respuesta: ¿Son necesarias las listas enlazadas en Python?

Cita:
Iniciado por AlvaroG Ver Mensaje
Es que lo que quería decir no era "no conozco otra manera de crear un árbol binario en python" sino que la definición básica de un árbol binario es un nodo con dos punteros a sus nodos hijos. :)
Si haces un heap con un array, realmente no apuntas directamente a los hijos si no que hay formulas que te definen como si te encuentras en cierto indice del arreglo obtener el padre o los hijos.

http://en.wikipedia.org/wiki/Binary_...implementation