Preguntas con respuestas sobre "binary-tree"

...

Tengo el siguiente código Java correcto para encontrar el elemento kth en orden en un árbol binario. ...

No puedo entender cómo funciona el splaying. ...

...

¿Qué tiene de malo que las alturas de los hijos izquierdo y derecho de algún nodo difieran en 2? ...

#incluir ...

¿Cómo insertamos una clave en un árbol binario (no un BST)? ...

Tengo un código ...

Tengo un árbol binario perfecto, es decir, cada nodo del árbol es un nodo hoja o tiene dos hijos, y todos los nodos hoja están en el mismo nivel. Cada nodo tiene un índice en primer orden de profundidad. ...

Este es un seguimiento de...

Cómo almacenar un árbol binario en un archivo y luego volver a leerlo (no es necesariamente un BST) ...

Estoy escribiendo un códec simple. El árbol será precomputado y no habrá cambios una vez que se construya. Solo se buscará. ...

Tengo tareas para construir un árbol binario de la siguiente manera: ...

Estoy interesado en la eficiencia en el peor de los casos de avanzar y retroceder a través de árboles de búsqueda binarios. ...

Estaba construyendo un árbol para evaluar expresiones matemáticas que contenían operadores, constantes y variables unarias y binarias con la ayuda de un árbol binario. ...

Creé una clase de nodo muy simple con un nombre y una matriz de nodos. También creé una clase iteradora con un método next que me ayuda a iterar en cada nodo y en los nodos secundarios. Necesito escribir el siguiente método, pero no sé cuál es la mejor manera de hacerlo. ...

¿Cómo, dada cualquier expresión de cadena, puebla un árbol? ...

Para detectar si hay un bucle en Binary Tree. ...

Estaba pensando en aplanar un árbol binario en una lista, para su último procesamiento. ...

He estado investigando un poco y no puedo por mi vida averiguar si esto es posible. ¿Es posible usar un árbol de búsqueda binario para cadenas? Tal como lo veo, si tuviera que usar un árbol de búsqueda binaria para cadenas, tendría que representar esas cadenas con números para validar la comparación. YO ...

Si construyo un árbol de búsqueda binaria agregando los siguientes valores en orden: ...

Estoy tratando de escribir una función recursiva en Java donde toma una lista de arreglos llena de palabras en orden alfabético y llena el árbol lo mejor que puede. Por lo que puedo decir, el problema que tengo es que java no pasa por referencia, por lo que en mi función recursiva, en realidad nunca actualizo dónde está el...

Tengo una confusión específica al implementar la función dentro del árbol binario existente que almacena los nombres y tipos de mascotas, primero lo que hice: ...

Aquí hay un enlace a una pregunta similar con una buena respuesta: Algoritmo de Java para encontrar el conjunto más grande de nodos independientes en un árbol binario. ...

Actualmente tengo un proyecto en el que ejecuto un archivo de texto con miles de nombres y los coloco en un árbol de almacenamiento binario. Golpea un obstáculo con este error: ...

Estoy tratando de crear una copia profunda de mi estructura de datos de árbol binario en C++. El problema es que el código que estoy usando solo parece darme una copia superficial (lo que parece causar problemas con mi deconstructor). ...

Tengo un árbol binario, que estoy buscando: ...

Cómo atravesar un árbol binario con subprocesos de forma no recursiva en O (n) sin usar una pila (solo se permite usar espacio adicional constante para variables temporales, por lo que no podemos agregar un indicador de visita a cada nodo en el árbol). Pasé un buen rato pensando en ello, pero no me parece factible a menos que estemos...

Es como tarea para mi clase de estructuras de datos y está en Java. ...

He escrito un árbol de búsqueda binario que almacena datos sobre los barcos, la clave para la búsqueda es su firma acústica. ...