¿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, ...

Cort Tree in Prolog desde cierta profundidad

first(M,N):- N>0,M=..[H|T],((T==[],write(H));(T\=[],write(H),Q is N-1,second(T,Q))). second(M,N):- N>0,M=[H|T],first(H,N),((T==[]);(T\=[],second(T,N))). second(_,0):-!. Quiero cortar el árbol de cierta profundidad. Escribo un programa que me da ...

Primer antepasado común de un árbol binario

Si tengo un árbol de búsqueda binario como este, ¿cuál será el antepasado común más bajo de los nodos 6 y 1?

Hacer cumplir el orden de los nodos horizontales en un árbol .dot

Estoy intentando recrear un diagrama de ejemplo para un árbol de búsqueda binario con GraphViz. Así es como debería verse al final:Este es mi primer intento:

¿Cuál es la representación de un árbol del hijo de la izquierda y el hermano de la derecha? ¿Por qué lo usarías?

Scala: árbol Insertar cola recursión con estructura compleja

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 ...

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 ...

zipWith para árboles en Haskell

Estoy aprendiendo a Haskell usando la Escuela de Expresión de Haskell: Programación funcional de aprendizaje a través de multimedia y no estoy seguro de cómo resolver este ejercicio. Usando la definición de árboles dada por data Tree a = Node ...

Prueba de que un árbol binario con n hojas tiene una altura de al menos log n

He podido crear una prueba que muestra que el total máximo de nodos en un árbol es igual a n = 2 ^ (h + 1) - 1 y lógicamente sé que la altura de un árbol binario es log n (puede dibujarlo para ver) pero tengo problemas para construir una prueba ...