Resultados de la búsqueda a petición "binary-tree"
Encuentre el ancestro común más bajo en Binary Search Tree
Tengo el siguiente código para encontrar el ancestro común más bajo (el nodo más bajo que tiene tanto a como b como descendientes): public static Node LCA(Node root, Node a, Node b) { if (root == null) return null; if (root.IData == a.IData || ...
Cree un árbol binario completo usando listas enlazadas sin comparar valores de nodo
Estoy tratando de crear un árbol binario completo usando una lista vinculada, en lugar de una lista de arrays, sin comparar los valores de los nodos. Lo que quiero decir es que al insertar un nuevo valor, no deseo comparar si el valor es menor, ...
Altura promedio de un árbol de búsqueda binario
¿Cómo se calcula la altura promedio de un árbol de búsqueda binaria al agregar 1000 entradas aleatorias? ¿Cuál es la altura promedio?
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 | ...
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, ...
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 ...
Problema de genéricos de Java: error de clase "no dentro de los límites de la variable de tipo".
Estoy trabajando en un proyecto para la clase que involucra genéricos. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<DataElement>, Serializable {...} public ...