Resultados de la búsqueda a petición "binary-tree"
Quiere guardar el árbol binario en el disco para el juego de "20 preguntas"
En resumen, me gustaría aprender / desarrollar un método elegante para guardar un árbol binario en el disco (un árbol general, no necesariamente un BST). Aquí está la descripción de mi problema: Estoy implementando un juego de "20 preguntas". He ...
Cuando se usan las estrategias de Recorrido de árbol de búsqueda binaria Preorder, Postorder e Inorder
Me di cuenta recientemente de que, si bien había usado mucho BST en mi vida, nunca había pensado en usar otra cosa que no fuera el recorrido Inorder (si bien soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido pre / ...
Eliminar subárboles duplicados del árbol binario
Tengo que diseñar un algoritmo bajo la tarea adicional. Este algoritmo debe comprimir el árbol binario transformándolo en DAG eliminando subárboles repetitivos y redirigiendo todas estas conexiones a un subárbol original izquierdo. Por ejemplo, ...
¿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 ...
¿Cómo agregar elementos en el árbol de búsqueda binaria de forma iterativa?
public void Insert(int value) { if (value < Data) { if (LeftNode == null) { LeftNode = new TreeNode(value); } else { LeftNode.Insert(value); } } else if (value > Data) { if (RightNode == null) { RightNode = new TreeNode(value); } else { ...
Suma vertical de un árbol binario [cerrado]
Cómo encontrar la suma vertical de un árbol binario. Por ejemplo, considere el árbol binario a continuación, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5 Para el árbol anterior, la suma vertical debe calcularse de ...
Reescribe un código C en Java para construir un árbol binario completo
Quiero escribir una función para construir un árbol binario completo a partir de una matriz de preordenador y postorder dado. Encontré ese ...
Desbordamiento de pila inusual al insertar nodos en árbol binario
Versión CLISP: 2.49 Nodo de la hoja (value (NIL) (NIL))Nodo No Hoja (value (value (NIL) (NIL)) (NIL))Código ("formato" solo para depuración) ; (nil) means NULL (defun binary-insert (root obj <) (if (null (cdr root)) (progn (format t "In Null ...