Preguntas etiquetadas con trees

Creo que entiendo el objetivo de un AST, y he construido un par de estructuras de árbol antes, pero nunca un AST. Estoy bastante confundido porque los nodos son texto y no número, por lo que no puedo pensar en una buena manera de ingresar un token / cadena mientras …

47 data-structures  compiler  parsing  trees 

Estoy en el proceso de crear mi propio lenguaje de programación, lo cual hago para aprender. Ya escribí el lexer y un analizador de descenso recursivo para un subconjunto de mi lenguaje (actualmente soporto expresiones matemáticas, como + - * /y paréntesis). El analizador me devuelve un Árbol de sintaxis …

23 parsing  trees  visitor-pattern 

Tengo un árbol de nodos de memoria muy grande y necesito atravesar el árbol. Pasar los valores devueltos de cada nodo secundario a su nodo primario. Esto debe hacerse hasta que todos los nodos tengan su burbuja de datos hasta el nodo raíz. El recorrido funciona así. private Data Execute(Node …

19 c#  optimization  trees 

A mi entender, un analizador crea un árbol de análisis y luego lo descarta. Sin embargo, también puede mostrar un árbol de sintaxis abstracta, que supuestamente utiliza el compilador. Tengo la impresión de que tanto el árbol de análisis como el árbol de sintaxis abstracta se crean en la etapa …

14 parsing  trees 

Me parece que el recorrido previo al pedido y el DFS son los mismos que en ambos casos, atravesamos desde la raíz hasta la rama izquierda y de regreso a la raíz y luego a la rama derecha de forma recursiva. ¿Podría alguien corregirme si estoy equivocado? ¡Gracias por adelantado!

13 algorithms  trees  binary-tree  graph-traversal 

Tenga en cuenta: no quiero la ayuda de codificación aquí, estoy Programmerspor una razón. Quiero mejorar mis habilidades de planificación / escritura del programa, no (solo) mi comprensión de Java . Estoy tratando de descubrir cómo hacer un árbol que tenga un sistema de categorías arbitrarias, basado en las habilidades …

12 planning  trees  extensibility 

Estoy implementando un quadtree. Para aquellos que no conocen esta estructura de datos, incluyo la siguiente pequeña descripción: Un Quadtree es una estructura de datos y está en el plano euclídeo lo que es un Octree en un espacio tridimensional. Un uso común de los quadtrees es la indexación espacial. …

10 data-structures  trees  indexing 

Estoy buscando el algoritmo más eficiente para tomar un árbol (almacenado como una lista de bordes; O como una lista de asignaciones del nodo principal a una lista de nodos secundarios); y produce, para CADA nodo, una lista de todos los nodos que descienden de él (nivel hoja y nivel …

9 algorithms  trees 

Tengo problemas para entender el manejo del estado activo de un menú cuando el menú no se utiliza para el enrutamiento. Vengo de Drupal, donde el sistema de menús también maneja el enrutamiento. Por lo tanto, la ruta maneja el estado activo y el estado de ruta activa (que también …

9 design-patterns  php  trees 

Si hacemos referencia al padre para cada nodo en un árbol, ¿todavía tenemos un árbol (por definición)? La definición de Wikipedia es: En informática, un árbol es un tipo de datos abstractos (ADT) o estructura de datos ampliamente utilizado que implementa este ADT que simula una estructura de árbol jerárquica, …

8 data-structures  trees