Resultados de la búsqueda a petición "binary-tree"
¿Se permiten claves duplicadas en la definición de árboles de búsqueda binarios?
Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la ...
¿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 ...
¿Qué significa que dos árboles binarios sean isomorfos?
¿Qué significa que dos árboles binarios sean isomorfos? He estado buscando en línea y parece que no puedo encontrar una explicación clara. Por lo que yo entiendo, dos árboles son isomorfos si tienen la misma forma. Así que supongo que dos ...
Iterando sobre un árbol binario con O (1) Espacio auxiliar
¿Es posible iterar sobre un árbol binario en el espacio auxiliar O (1) (sin usar una pila, cola, etc.), o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Edit: Las respuestas que obtuve acerca de que esto sea ...
¿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 ...
¿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?
¿Es SortedDictionary un árbol rojo-negro?
Vi varias citas sobre esto en Internet, pero no tengo documentación oficial. ¿Alguien puede decirme dónde puedo obtener información sobre esto?
¿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 ...
unción recursiva de cola para encontrar la profundidad de un árbol en Ocaml
Tengo un tipotree definido de la siguiente manera type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; Tengo una función para encontrar la profundidad del árbol de la siguiente manera let rec depth = function | Leaf x -> 0 | ...