Articles of árbol de

¿Cómo convertir una lista estrictamente ordenada de cadenas en dict?

Tengo una lista estrictamente ordenada de cadenas: [‘a’, ‘b’, ‘b/c’, ‘b/d’, ‘e’, ‘f’, ‘f/g’, ‘f/h’, ‘f/h/i’, ‘f/h/i/j’] Esta lista es similar a la representación en árbol. Entonces, necesito convertirlo a dict: {‘a’: {}, ‘b’: {‘c’: {}, ‘d’: {}}, ‘e’: {}, ‘f’: {‘g’: {}, ‘h’: {‘i’: {‘j’: {}}}}} Como puede ver, las claves en este dictamen […]

¿Cómo identificar y eliminar árboles traza de nltk.trees?

Por ejemplo, tengo este pequeño árbol (que obviamente es solo un subárbol): (VP (VBZ says) (SBAR (-NONE- *0*) (S-3 (-NONE- *T*)))) Los árboles traza son aquellos árboles que conducen a una hoja de la forma: *. *. Ahora quiero eliminar todos los subárboles que son un árbol traza. Entonces, para este ejemplo, el resultado debería […]

Representar un árbol de objetos en la plantilla de Django.

Tengo un modelo Django que tiene una ForeignKey para la misma clase, haciendo un árbol efectivamente: class Tag(models.Model): name = models.CharField(max_length=50) parent = models.ForeignKey(‘self’, blank=True, null=True) Jugando con un recursivo en el shell de Django ( ./manage.py shell ), puedo representar fácilmente el árbol como texto simple: def nodes(parent, level): children = Tag.objects.filter(parent=parent) for c […]

ancestro común más bajo de Python

¿Cuál es la forma más fácil de implementar el ancestro común más bajo en Python? Tengo un árbol representado por cada nodo que tiene un puntero a su padre, y quiero poder encontrar el primer ancestro común dado dos nodos. Se me han ocurrido varias ideas, pero ninguna es particularmente atractiva. Haga que cada nodo […]

Caminar / iterar sobre un diccionario nested de profundidad arbitraria (el diccionario representa un árbol de directorios)

Estoy casi seguro de que hay una solución simple para esto, pero he pasado horas leyendo y releyendo el mismo conjunto de resultados relacionados que no responden a mi problema. Contexto de esta pregunta (incluido para completar, pero siéntase libre de omitir esto) Esto surgió porque quiero que un usuario pueda seleccionar un grupo de […]

Cómo borrar un Treeview completo con Tkinter

Mi progtwig usa un ttk.Treeview como una tabla y lo llena con muchos números. Quiero borrar el ttk.Treeview cuando ttk.Treeview un botón en la ventana. ¿Hay una forma sencilla de borrar el ttk.Treeview ? Gracias.

Elimine los paréntesis alrededor del primer elemento en un árbol de expresión y en cada uno de sus árboles de subexpresión en Python

El objective es implementar una operación de simplificación: elimine los paréntesis alrededor del primer elemento en un árbol de expresión y en cada uno de sus árboles de subexpresión, donde la expresión se da como una entrada de cadena entre varios paréntesis. Esto debe funcionar para un número arbitrario de paréntesis, por ejemplo: (12) 3 […]

¿Bastante imprimir a un archivo?

Estoy usando el árbol de esta esencia , y ahora estoy tratando de encontrar la forma de imprimir un archivo. ¿Algun consejo?

Conversión de la lista de árboles a la jerarquía dict

Tengo una lista de elementos con attrs: parent, level, is_leaf_node, is_root_node, is_child_node. Quiero convertir esta lista a la jerarquía dict. Ejemplo de dictado de salida: { ‘Technology’: { ‘Gadgets’:{}, ‘Gaming’:{}, ‘Programming’: { ‘Python’:{}, ‘PHP’:{}, ‘Ruby’:{}, ‘C++’:{} }, ‘Enterprise’:{}, ‘Mac’:{}, ‘Mobile’:{}, ‘Seo’:{}, ‘Ui’:{}, ‘Virtual Worlds’:{}, ‘Windows’:{}, }, ‘News’:{ ‘Blogging’:{}, ‘Economics’:{}, ‘Journalism’:{}, ‘Politics’:{}, ‘News’:{} },} No sé […]

Extraer un valor de hoja específico de la estructura de árbol nltk con Python

Tengo algunas preguntas sobre las funciones de árbol de NLTK. Estoy tratando de extraer una determinada palabra de la estructura de árbol como la que se muestra a continuación. test = Tree.parse(‘(ROOT(SBARQ(WHADVP(WRB How))(SQ(VBP do)(NP (PRP you))(VP(VB ask)(NP(DT a)(JJ total)(NN stranger))(PRT (RP out))(PP (IN on)(NP (DT a)(NN date)))))))’) print “Input tree: “, test print test.leaves() (SBARQ […]