Resultados de la búsqueda a petición "binary-tree"
Binary tree from Preorder and inorder traversal
¿Cómo puedo obtener el árbol de estos recorridos previos / en orden: Pre: A, B, D, E, C, F, G, H en: E, D, B, A, G, F, H, C EDITED: MI respuesta A / \ B C / \ D F / / \ E G H
¿Cuál es la forma más rápida de cambiar una clave de un elemento dentro de std :: map
Entiendo las razones por las que uno no puede hacer esto (reequilibrio y demás): iterator i = m.find(33); if (i != m.end()) i->first = 22;Pero hasta ahora, la única forma (que sé) de cambiar la clave es eliminar el nodo del árbol por completo y ...
¿La mejor manera de calcular la altura en un árbol de búsqueda binario? (equilibrando un árbol AVL)
Estoy buscando la mejor manera de calcular el saldo de un nodo en una AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Pensé que lo tenía funcionando, pero después de una fuerte inserción / actualización puedo ver que no funciona correctamente ...
C enlace vinculado insertando nodo al final
Tengo algunos problemas con mi método de inserción para una lista vinculada en C. Parece que solo se agrega al comienzo de la lista. Cualquier otra inserción que haga fallar. Y este depurador de CodeBlocks es tan difícil de entender que todavía ...
¿Cómo buscar un nodo en un árbol y devolverlo?
Estoy tratando de buscar un nodo en un árbol binario y regresar en caso de que esté allí, de lo contrario, devolver nulo. Por cierto, la clase de nodo tiene un nombre de método () que devuelve una cadena con su nombre ... Lo que tengo ...
¿Cómo encontrar el primer ancestro común de un nodo en un árbol binario?
Seguir es mi algoritmo para encontrar el primer ancestro común. Pero no sé cómo calcular la complejidad del tiempo, ¿alguien puede ayudarme? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, ...
Encontrar el ancestro común en un árbol binario
Esta pregunta se me hizo en una entrevista: tengo un árbol binario y tengo que encontrar el ancestro común (padre) dado dos nodos aleatorios de ese árbol. También se me da un puntero al nodo raíz. Mi respuesta es Atraviese el árbol por ...
Si almaceno un árbol binario en una matriz, ¿cómo evito el espacio perdido?
A menudo necesitamos árboles en algoritmos y obtengo un árbol con muchos punteros y recursividad. A veces necesito más velocidad y pongo el árbol en una matriz 2D de esta manera: Example of a binary tree stored in an array ...
¿Cómo encontrar el subárbol común más grande en los dos árboles de búsqueda binarios dados?
DosBSTs (Binary Search Trees) se dan. Cómo encontrar el subárbol común más grande en los dos @ dadbinary trees? EDIT 1: Esto es lo que he pensado: Deje, r1 = nodo actual del primer árbol r2 = nodo actual del segundo árbol There are some of ...
¿Cómo obtener la ruta desde la raíz a un nodo dado en un árbol binario?
stoy tratando de averiguar cómo obtener la ruta desde la raíz a un nodo determinado en un árbol binario. No es un árbol de búsqueda binario. Cada nodo no hoja tiene solo dos punteros a sus hijos. El recorrido en orden, preorden y post-orden ...