[Python-es] Implementación de Árbol de Búsqueda con Prioridad en Python

[Asdrúbal Iván Suárez Rivera]

Buenos días amigos, les escribo ya que tengo dudas con una implementación
de un árbol de búsqueda con prioridad. En el mismo se debería cumplir la
condición de que para todos los puntos *y* el árbol sea un heap min-max, y
para los puntos* x *debería ser un árbol binario de búsqueda a la hora de
realizar el recorrido infijo.

Pues bien, en las pruebas que he hecho no es así. Sinceramente no sé que
estoy haciendo mal. Según estaba leyendo en el artículo original donde se
dió a conocer esta estructura de datos, durante la construcción del árbol,
recursivamente debía calcularse la mediana de los puntos en x. Esto lo
hago, y luego divido la lista entre valores menores y mayores que la
mediana en X, según el artículo esto debería hacer que el árbol para x
pasara a ser un árbol binario de búsqueda. Para y antes de construir el
árbol he ordenado la lista decrecientemente según y.

No sé de verdad que estaré haciendo mal.

Si alguien me puede ayudar, estaré bastante agradecido.

El código lo tengo en el siguiente repositorio git. Saludos

https://bitbucket.org/asdrubalivan/arbolprioridad/src

-- 
Asdrúbal Iván Suárez Rivera

*El éxito de alguien que enseña no es que sepa mucho, sino que lo poco que
sabe lo sepa hacer llegar.*
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://mail.python.org/pipermail/python-es/attachments/20120312/6daa6eac/attachment.html>