¿Hay alguna razón técnica por la cual std :: lower_bound no esté especializado para iteradores de árbol rojo-negro?

No se puede tomar prestado el nodo como mutable más de una vez mientras se implementa un árbol de búsqueda binario

Estoy tratando de implementar un árbol de búsqueda binario en Rust y tengo problemas para insertar un elemento. ¿Cuál es una forma idiomática de hacer esto en Rust? Aquí está mi implementación: use std::cmp::Ordering; pub struct ...

Dado un BST y su raíz, imprima todas las secuencias de nodos que dan lugar al mismo bst

Árboles binarios y diccionarios de C #

Estoy teniendo problemas con el concepto de cuándo usar los árboles de búsqueda binarios y cuándo usar los diccionarios.En mi aplicación hice un pequeño expe...

Cuente el número de valores más pequeños mientras inserta en el árbol de búsqueda binario (BST)

Actualmente estoy implementando un algoritmo en el que necesito saber cuántos números, de los que ya se han leído, son más pequeños que el que se está procesando actualmente. Una forma de hacerlo es mediante la fusión, pero estoy más interesado ...

Ventajas de los árboles de búsqueda binaria sobre las tablas hash

¿Cuáles son las ventajas de los árboles de búsqueda binarios sobre las tablas hash? Las tablas hash pueden buscar cualquier elemento en el tiempo Theta (1) y es igual de fácil agregar un elemento ... pero no estoy seguro de las ventajas que se ...

Pre-orden para atravesar el pedido transversal

Si el recorrido de preorden de un árbol de búsqueda binario es 6, 2, 1, 4, 3, 7, 10, 9, 11, ¿cómo obtener el recorrido de orden posterior?

Implementando un iterador sobre un árbol de búsqueda binario

Recientemente he codificado un montón de diferentes implementaciones de árbol de búsqueda binario (AVL, splay, treap) y tengo curiosidad por saber si hay una forma particularmente "buena" de escribir un iterador para atravesar estas estructuras. ...

ConcurrentModificationException que ocurre al recuperar el tamaño de la lista

Para un proyecto en mi clase de Estructuras de datos, me encargaron crear un Árbol de rango tridimensional donde cada dimensión es un BST. Yo ...

¿Cómo funciona este algoritmo transversal de orden?

No tengo mucha experiencia con la recursividad, por lo que me resulta difícil determinar exactamente cómo funciona este algoritmo: public static void inorder(Node<?> n) { if (n != null) { inorder(n.getLeft()); System.out.print(n.data + " "); ...