Resultados de la búsqueda a petición "binary-tree"
¿Por qué usar la búsqueda binaria si hay búsqueda ternaria?
Recientemente escuché sobre la búsqueda ternaria en la que dividimos una matriz en 3 partes y la comparamos. Aquí habrá dos comparaciones, pero reduce la matriz a n / 3. ¿Por qué la gente no usa tanto?
Nivel de recorrido transversal de un árbol binario
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...
Transferencia de árbol binario
¿Cómo transferir un árbol binario (no un árbol equilibrado) a través de dos sistemas diferentes de manera eficiente, conservando su estructura completa?
Mejora de algoritmos para enumerar árboles binarios
Actualmente puedo enumerar arraigado [http://mathworld.wolfram.com/RootedTree.html] planar [http://mathworld.wolfram.com/PlanarGraph.html] sin etiqueta [http://mathworld.wolfram.com/UnlabeledGraph.html] árboles binarios usando el siguiente ...
Evaluar expresiones matemáticas en Python
Quiero tokenizar una expresión matemática dada en un árbol de análisis como este: ((3 + 4 - 1) * 5 + 6 * -7) / 2 '/' / \ + 2 / \ * * / \ / \ - 5 6 -7 / \ + 1 / \ 3 4 ¿Hay alguna forma pura de Python para hacer esto? Como pasar como una cadena a ...
Cort Tree in Prolog desde cierta profundidad
first(M,N):- N>0,M=..[H|T],((T==[],write(H));(T\=[],write(H),Q is N-1,second(T,Q))). second(M,N):- N>0,M=[H|T],first(H,N),((T==[]);(T\=[],second(T,N))). second(_,0):-!. Quiero cortar el árbol de cierta profundidad. Escribo un programa que me da ...
¿Cómo guardar una estructura de datos de árbol en un archivo binario en Haskell
Estoy tratando de guardar una estructura de árbol simple (pero bastante grande) en un archivo binario usando Haskell. La estructura se ve así: -- For simplicity assume each Node has only 4 childs data Tree = Node [Tree] | Leaf [Int] Y así es ...
how para reconstruir BST usando {pre, in, post} resultados de recorrido de pedidos
Conocemos los recorridos de pre-orden, orden y post-orden. ¿Qué algoritmo reconstruirá el BST?
Explicar el recorrido del árbol de Morris en orden sin usar pilas o recursividad
¿Alguien puede ayudarme a comprender el siguiente algoritmo transversal del árbol de Morris sin usar pilas o recursividad? Estaba tratando de entender cómo funciona, pero se me escapa. 1. Initialize current as root 2. While current is not NULL ...
Implementación de la lista enlazada de Binary Min Heap (Tiene problemas con la manipulación ...)
Así que estoy tratando de implementar un montón binario mínimo. Entiendo lo que implica el montón min binario en términos de su estructura y sus propiedades. Sin embargo, estoy golpeando un muro cuando intento implementarlo utilizando punteros y ...