Articles of binary tree

Diferencia entre el árbol binario y el árbol de búsqueda binario

¿Puede alguien explicar la diferencia entre el árbol binario y el árbol de búsqueda binaria con un ejemplo ?

¿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, AnyValue extends Comparable> implements MyTreeMap{ private static final int BLACK = 1; private static final int RED = 0; // The psuedo(bogus) root, has a key value of negative infinity and a right link to […]

Función recursiva de la cola para encontrar la profundidad de un árbol en Ocaml

Tengo un tree tipos 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 | Node(_,left,right) -> 1 + […]

¿Cómo determinar si el árbol binario está equilibrado?

Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en TI en un hospital. Tratando de moverse para hacer algo de progtwigción real ahora. Ahora estoy trabajando en árboles binarios, y me preguntaba cuál sería la mejor manera de determinar si el árbol tiene equilibrio de altura. Estaba pensando en algo […]

lista de los valores en los nodos hoja del árbol binario T

List es la lista de valores en nodos hoja de un árbol binario y estoy tratando de encontrar la forma de generar solo eso. Esto me está dando todos los nodos pero necesito solo las hojas. lea(nil,[]). lea(t(X,L,R),[X|L]) :- lea(L,L1), lea(R,L2), append(L1,L2,L). Ejecutar esto me da: ?- lea(t(a,t(b,t(d,nil,nil),t(e,nil,nil)),t(c,nil,t(f,t(g,nil,nil),nil))), List). List = [a, b, d, e, […]

C Cómo “dibujar” un árbol binario en la consola

¿Qué algoritmos se pueden usar para dibujar un árbol binario en la consola? El árbol se implementa en C. Por ejemplo, un BST con números: 2 3 4 5 8 se mostraría en la consola como:

Explicar a Morris en el recorrido del árbol sin usar stacks o recursión

¿Puede alguien ayudarme a entender el siguiente algoritmo de cruce de árbol inorder de Morris sin usar stacks o recursión? Estaba tratando de entender cómo funciona, pero me está escapando. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s data b. Go to […]

¿Cómo encontrar el ancestro común más bajo de dos nodos en cualquier árbol binario?

El árbol binario aquí no necesariamente es un árbol de búsqueda binario. La estructura podría tomarse como: struct node { int data; struct node *left; struct node *right; }; La solución máxima que pude resolver con un amigo fue algo así: Considera este árbol binario : Binary Tree http://sofes.miximages.com/algorithm/img151.gif Los rendimientos del recorrido inorden – […]

Encuentra el k-ésimo elemento más pequeño en un árbol de búsqueda binaria 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 casos, ya que estoy planeando hacer un recorrido inorden de todo el árbol. […]