Resultados de la búsqueda a petición "binary-tree"
¿Cómo itero sobre el árbol binario?
Ahora tengo private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } ¿Puedes cambiarlo a Iteración en lugar de una recursión?
Procedimiento de eliminación para un árbol de búsqueda binario
Considere el procedimiento de eliminación en un BST, cuando el nodo a eliminar tiene dos hijos. Digamos que siempre lo reemplazo con el nodo que contiene la clave mínima en su subárbol derecho. La pregunta es: ¿es este procedimiento conmutativo? ...
¿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 ...
Con 'N' no de nodos, ¿cuántos árboles de búsqueda binarios y binarios diferentes son posibles?
Para árboles binarios:No es necesario tener en cuenta los valores de los nodos de árbol, solo estoy interesado en diferentes topologías de árbol con nodos 'N'. Para el árbol de búsqueda binaria:Tenemos que considerar los valores de los nodos del ...
¿Cómo inorder + preorder construye un árbol binario único?
Recientemente, mis preguntas se marcaron como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , incluso si no lo fueran. Entonces, déjenme comenzar con el siguiente y luego explicaré mi ...
Algoritmo para representar un árbol horizontal binario en forma de texto / ASCII
Es un árbol binario bastante normal, excepto por el hecho de que uno de los nodos puede estar vacío. Me gustaría encontrar una forma de generarlo de forma horizontal (es decir, el nodo raíz está a la izquierda y se expande a la derecha). He ...
¿Cómo imprimir un diagrama de árbol binario?
¿Cómo puedo imprimir un árbol binario en Java para que la salida sea así: 4 / \ 2 5Mi nodo: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }
Ordenar BST en O (n) usando memoria constante
Esta no es una tarea. Solo una tarea interesante :) Dada una búsqueda binaria completa, tres representados por matriz. Ordene la matriz en O (n) usando memoria constante. Ejemplo: Árbol: 8 / \ 4 12 /\ / \ 2 6 10 14 /\ /\ /\ /\ 1 3 5 7 9 11 13 ...
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 ...
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 ...