Saltar al contenido

¿Cómo puedo implementar un árbol en Python? {DH}

septiembre 28, 2021

Hola puedes dar iterbree un intento (yo soy el autor).

El paquete va en la dirección del paquete Anytree, pero con un enfoque ligeramente diferente. El rendimiento en árboles gigantes (> 100.000 elementos) es mucho mejor y requiere iteradores para un mecanismo de filtrado eficiente.

>>>from itertree import *
>>>root=iTree('root')

>>># add some children:
>>>root.append(iTree('Africa',data={'surface':30200000,'inhabitants':1257000000}))
>>>root.append(iTree('Asia', data={'surface': 44600000, 'inhabitants': 4000000000}))
>>>root.append(iTree('America', data={'surface': 42549000, 'inhabitants': 1009000000}))
>>>root.append(iTree('Australia&Oceania', data={'surface': 8600000, 'inhabitants': 36000000}))
>>>root.append(iTree('Europe', data={'surface': 10523000 , 'inhabitants': 746000000}))
>>># you might use __iadd__ operator for adding too:
>>>root+=iTree('Antarktika', data={'surface': 14000000, 'inhabitants': 1100})

>>># for building next level we select per...

leer mas:
¿Cómo puedo implementar un árbol en Python? {DH}