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 estoy analizando algún...
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...
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...
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 de...
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
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,...
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...
Citaré el problema de ACM 2003: Considere una cadena de longitud n (1 <= n <= 100000). Determinar su rotación lexicográfica mínima. Por ejemplo, las rotaciones de la cadena "alabala" son: alabala labalaa abalaal balaala alaalab laalaba alabal y el más pequeño de...
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 actúa como un...
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 no hoja). La...
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...