Tengo el siguiente problema:
Me toco realizar un programa en donde genera ciertos números random y en ese mismo orden generado, se genera la grafica del árbol binario, pero tuve problemas al mostrar el árbol ya que se me llegan a cruzar los nodos de modo a imprimirse uno sobre otro
El código siguiente es el que estoy usando para graficar y que es donde supongo que tengo el error.
def visual(self):
import matplotlib.pyplot as plt
import numpy as np
an = np.linspace(0, 2 * np.pi, 100)
fig, axs = plt.subplots()
fig.set_size_inches(8, 6)
axs.clear()
axs.set_axis_off()
def text(px, py, _text):
axs.text(px, py, _text, backgroundcolor="white", ha='center', va='top', color='black')
correction = 0
for i in self.__names__:
print(i[1]) #imprime el numero de nodo
print(i[2]) #posicion en x
print(i[3]) #posicion en y
print(i[4]) #altura de arbol
if i[2] == 0 and i[3] == 0:
axs.plot(0 + .4 * np.cos(an), 0 + .4 * np.sin(an))
#-- MONEDA RAIZ Y NUMERO RANDOM ------------------------------------
text(0, 0, "%s %s" % (i[0], i[1]))
plt.pause(.15)
continue
#-- RAMA DERECHA ---------------------------------------------------
if i[5] == "r":
correction = self.__add_count__ - 1
#-- RAMA IZQUIERDA -------------------------------------------------
elif i[5] == "l":
correction = - self.__add_count__ + 1
x2 = i[2] + correction
y2 = i[3]
#-- PRIMERA RAMA ---------------------------------------------------
if y2 == -1:
x1 = i[4]
else:
x1 = i[4] + correction
y1 = y2 + 1
#-- DIBUJA CIRCULOS ------------------------------------------------
axs.plot(x2 + .4 * np.cos(an), y2 + .4 * np.sin(an))
#-- MONEDA Y VALOR RANDOM ------------------------------------------
text(x2, y2, "%s %s" % (i[0], i[1]))
plt.pause(.15)
#-- DIBUJA LINEA DE UNION ------------------------------------------
axs.plot([x1, x2], [y1, y2])
plt.pause(.15)
estos son los numeros generados:
y esta es la forma en que se imprimio
He planteado la opción de poder expandir la distancia del nodo padre de otros para tener un mayor campo para desarrollar los hijos pero aun no logro materializar la idea.
Cualquier aporte es agradecido.
pd. es primera vez usando esta librería para poder graficar grafos