binary-tree

5El calor

7Respuesta

Altura promedio de un árbol de búsqueda binaria

¿Cómo se calcula la altura promedio de un árbol de búsqueda binario al agregar 1000 entradas aleatoriamente? ¿Cuál es la altura promedio?

6El calor

3Respuesta

Implementación de C++ de un montón binario

Necesito un min-heap implementado como un árbol binario. Acceso realmente rápido al nodo mínimo y ordenación por inserción. ¿Existe una buena implementación en stl o boost que cualquiera pueda señalar

12El calor

17Respuesta

Ejemplos del mundo real de estructuras arbóreas

Estoy buscando algunos ejemplos de estructuras arbóreas que se utilizan en proyectos comerciales/de software libre, modernos o antiguos. Puedo ver ejemplos en wikipedia, pero estoy buscando ejemplos m

6El calor

6Respuesta

Detectar ciclos en un gráfico de genealogía durante una búsqueda de profundidad en primer lugar

Estoy cargando datos genealógicos de caballo recursivamente. Para algunos conjuntos de datos incorrectos, mi recursión nunca se detiene ... y eso se debe a que hay ciclos en los datos. ¿Cómo puedo det

5El calor

3Respuesta

Opciones de ordenación Java TreeMap?

Me han dicho que la clase Java TreeMap usa una implementación de un árbol RB. Si este es el caso, ¿cómo hace uno inorder, preorder y postorder tree-walk en un TreeMap? ¿O no es esto posible?

6El calor

4Respuesta

Cómo crear un árbol binario

No me refería al árbol de búsqueda binaria. por ejemplo, si inserto los valores 1,2,3,4,5 en un árbol de búsqueda binaria, el recorrido del inorder dará 1,2,3,4,5 como salida. pero si inserto los mism

13El calor

6Respuesta

Finding último elemento de una pila binaria

citando Wikipedia: Es perfectamente aceptable el uso de una estructura de datos de árbol binario tradicional para implementar una pila binaria. Hay un problema con encontrar el elemento adyacente en e

7El calor

6Respuesta

Big O of Hash Table contra Binary Search Tree

¿Qué llevaría más tiempo? imprime todos los elementos almacenados en un árbol de búsqueda binaria en orden ordenado o imprime todos los elementos almacenados en una tabla hash en orden ordenado. Tomar

11El calor

3Respuesta

Tiempos de búsqueda para el árbol de búsqueda binaria

¿Alguien sabe cómo calcular el tiempo de búsqueda para un árbol de búsqueda binaria (es decir, el peor de los casos, el mejor de los casos y el promedio de casos)?

6El calor

5Respuesta

Cómo atravesar un árbol binario en O (n) tiempo sin memoria extra

Dado un árbol binario con un número entero, & izquierdos punteros, cómo se puede recorrer el árbol en O (n) tiempo y O (1) memoria adicional (sin pila/cola/recursividad)? This guy dio una solución que