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.*
_______________________________________________ Python-es mailing list [email protected] http://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
