Articles of árbol

Escribir un diccionario nested (bosque) de gran profundidad en un archivo de texto en estilo BFS

Continué con mi pregunta anterior: Escribir un diccionario nested (bosque) de una gran profundidad en un archivo de texto Ahora quiero escribir el recorrido del bosque en el estilo BFS: tengo un diccionario de gran profundidad que representa el bosque (muchos árboles no binarios) que quiero procesar el bosque y crear un archivo de texto […]

Árbol de busqueda transversal transversales.

Estoy confundido con la recursión en los transversales del árbol binario de búsqueda, estoy perdido porque necesito devolver una lista al final y no entiendo cómo guardar los valores. Agrega valores como este que se muestran a continuación y no obtener el tipo de datos que se usa para guardar los valores así, tampoco creo […]

Ejemplo de Python: PyQt QTreeview – selección

Estoy usando Python 2.7 y el diseñador Qt y soy nuevo en MVC: tengo una vista completada dentro de Qt para darme una lista de árbol de directorios, y el controlador en su lugar para ejecutar las cosas. Mi pregunta es: Dada una vista de Qtree, ¿cómo puedo obtener un directorio una vez que se […]

La forma más rápida de crear JSON para reflejar una estructura de árbol en Python / Django usando mptt

¿Cuál es la forma más rápida en Python (Django) para crear un JSON basado en un queryset Django? Tenga en cuenta que analizarlo en la plantilla como se propone aquí no es una opción. El fondo es que creé un método que recorre todos los nodos de un árbol, pero ya es terriblemente lento al […]

¿Estructura de datos para grandes rangos de enteros consecutivos?

Supongamos que tiene un gran rango de enteros consecutivos en la memoria, cada uno de los cuales pertenece exactamente a una categoría. Dos operaciones deben ser O (log n): mover un rango de una categoría a otra, y encontrar los recuentos de categorías para un rango dado. Estoy bastante seguro de que la segunda operación […]

Python Tkinter: desplazamiento de canvas con MouseWheel

He creado un árbol dentro de un canvas y también he permitido que MouseWheel se desplace hacia arriba y hacia abajo. Sin embargo, ¿cómo evito el desplazamiento si el contenido del árbol no excede el tamaño del canvas? (El contenido del árbol posiblemente puede exceder el tamaño del canvas al expandirse) Por favor, ejecute el […]

¿Cómo convertir python lista de tuplas en árbol?

Tengo una lista de tuplas como list_of_tuples = [(number, name, id, parent_id), (number, name, id, parent_id), ] Estoy tratando de clasificarlo en una estructura ordenada como: { parent: [(id, name), (id, name)], parent: {parent: [(id, name)] { Por lo tanto, cualquier nodo podría tener un padre y / o hijos que probé con: tree = […]

python ttk treeview ordenar números

Estoy tratando de usar la función de ordenación de vista de ttk.Teview ilustrada en la respuesta a esta pregunta ( ordenación de columna de vista de árbol Tk ) y funciona bien para cadenas como ‘abc’, ‘bcd’, ‘cde’, etc., pero cuando Intento ordenar números que terminan apareciendo así: 1 10 11 2 3 … Me […]

Python Tkinter: selección de árboles

He creado 2 árboles con idlelib.TreeWidget en canvas, izquierda y derecha. También puedo imprimir el nombre de un nodo de árbol si se hace doble clic, pero lo que necesito es hacer doble clic en un nodo de árbol para que un nodo de árbol determinado sea visible y seleccionado. Tengo un ejemplo simple aquí. […]

TK Treeview columna ordenar

¿Hay una manera de ordenar las entradas en un Tk Treeview haciendo clic en la columna? Sorprendentemente, no pude encontrar ninguna documentación / tutorial para esto.