Resultados de la búsqueda a petición "binary-tree"
Obtener todos los nodos a un nivel en árbol binario completo, formato de matriz
Necesito obtener todos los nodos a cierto nivel en un árbol binario completo desde el subárbol izquierdo o derecho. Actualmente recupero el árbol binario de la base de datos como una matriz, por ejemplo:[1,2,3,4,5,6,7] representa un árbol como ...
Encuentra el késimo elemento más pequeño en un árbol de búsqueda binario de manera óptima
Necesito encontrar el késimo elemento más pequeño en el árbol de búsqueda binario sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los ...
Encontrar el subárbol más grande en un BST
Dado un árbol binario, quiero descubrir el subárbol más grande que es un BST en él. Enfoque ingenuo: Tengo un enfoque ingenuo en mente cuando visito cada nodo del árbol y paso este nodo a una función isBST. También haré un seguimiento del ...
Recorrido del árbol de búsqueda binaria que compara dos punteros para igualdad
Estoy leyendo el libro de algoritmos de Cormen (capítulo del árbol de búsqueda binaria) y dice que hay dos formas de atravesar el árbol sin recurrencia: usando stack y una solución más complicada pero elegante que no usa stack pero supone que se ...
Cómo construir un árbol binario usando una secuencia transversal de orden de nivel
Cómo construir un árbol binario usando una secuencia transversal de orden de nivel, por ejemplo a partir de la secuencia {1,2,3, #, #, 4, #, #, 5}, podemos construir un árbol binario como este: 1 / \ 2 3 / 4 \ 5donde '#' significa un terminador ...
¿Cómo implementar un árbol binario?
¿Cuál es la mejor estructura de datos que se puede usar para implementar Binary Tree en Python?
¿Por qué no puedo usar una declaración de "interrupción" dentro de una declaración condicional ternaria en C ++?
El nodo es una clase muy simple con solo un constructor y algunas variables: un "nombre" (en realidad solo un carácter) y dos punteros de nodo secundarios llamados "izquierda" y "derecha". Estaba empezando a escribir algo de código que debía ...
Emitir comprobación si el árbol binario también es árbol de búsqueda binario
Estoy tratando de resolver este problema pero tengo algunos problemas: En un árbol de búsqueda binario (BST): El valor de datos de cada nodo en el subárbol izquierdo de un nodo es menor que el valor de datos de ese nodo.El valor de datos de ...
¿Cómo arreglar eliminar en la implementación de RedBlackTree?
Aquí está la implementación de RedBlackTree que estoy usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
lista de los valores en los nodos hoja del árbol binario T
Lista es la lista de valores en los nodos de hoja de un árbol binario y estoy tratando de descubrir cómo generar exactamente eso. Esto me está dando todos los nodos pero solo necesito las hojas. lea(nil,[]). lea(t(X,L,R),[X|L]) :- lea(L,L1), ...