Tag: 2-3-4-TREE
No sé si este es el lugar adecuado para escribir sobre mi pregunta. Sin embargo, mi pregunta es la siguiente: estoy tratando de encontrar ejemplos de implementaciones de quadtree que utilicen conjuntos de datos reales. Los únicos que encuentro en línea son aquellos que utilizan puntos aleatorios y no datos . . . Read more
Estoy haciendo un Quadtree en C++. Necesito encontrar los nodos hoja del árbol. Para hacer esto, tengo esta función que debe devolver un vector de los nodos hoja. Por ahora, todo lo demás parece funcionar, pero esta función no y no entiendo por qué. vector<quadtree*> find_leaves(QuadTree* quad, vector<quadtree*>& list_of_leaves) { . . . Read more
Estoy intentando generar un árbol balanceado D-ario en python utilizando el paquete networkx. import networkx as nx g = nx.Graph() D = int(input(“Ingrese el número de hijos de un nodo: “)) L = int(input(“Ingrese el número de niveles: “)) # variable para almacenar el número total de nodos en el . . . Read more
Estoy tratando de descubrir cómo analizar una cadena en este formato en una estructura de datos de árbol de profundidad arbitraria. y después de eso hacer frases aleatorias. “{{Hola,Hola,Hola} {mundo,Tierra},{Adiós,despedida} {planeta,roca,tierra{.,!}}}” donde , significa o { significa expandir } significa colapsar hasta el padre Por ejemplo, quiero obtener una salida . . . Read more
Estoy tratando de encontrar el número total de nodos en una profundidad dada en un árbol N-ario, pero estoy atascado. Esta es la estructura de datos: typedef struct elem2 { int value; struct elem2 *firstChild; struct elem2 *sibling; } NTree_node; typedef NTree_node *NTree; La siguiente función debería recorrer el árbol . . . Read more