Preguntas con Tag: binary-search-tree
Un árbol de búsqueda binaria es una estructura de datos que consiste en un nodo raíz con nodos de niño izquierdo y derecho. El nodo izquierdo y todos sus descendientes tienen valores más pequeños que el nodo raíz, mientras que la derecha...
Búsqueda binaria El árbol es el Javascript balanceado
Quiero añadir un método que dice que si el árbol de búsqueda binaria es equilibrado, pensé que usaría un método que me da el valor máximo y mínimo de ambos lados y luego ver si la diferencia es 0 p
javascript
binary-search-tree
3 años, 4 meses, 28 días
Profundidad Primera búsqueda comenzando en el fondo del árbol
Estoy tratando de encontrar el nodo más lejano de un nodo específico en un árbol de búsqueda binaria. Para esto quiero implementar la Profundidad Primera búsqueda del árbol. Sin embargo, no sé cómo
java
algorithm
tree
binary-search-tree
depth-first-search
3 años, 4 meses, 27 días
Código de pitón para árbol almacenado en 1d Array contiene error lógico relativo a puntero de nodo derecho
En el siguiente código de un libro de texto de CS estoy utilizando, en la salida para el árbol después de insertar el valor 32, el RightPointer para el nodo en posición de
python
arrays
data-structures
tree
binary-search-tree
3 años, 4 meses, 28 días
dividir un árbol de búsqueda binaria en la mitad de la complejidad del tiempo O(h)
Estoy practicando árboles de búsqueda binaria y tengo que responder a un problema:
Una estructura de árbol se da como
struct tree{
int key;
int lcnt;
struct tree *lc;
c
algorithm
data-structures
time-complexity
binary-search-tree
3 años, 4 meses, 26 días
Búsqueda binaria Árbol Encontrar mínimo no claro
La lógica que intenté:
def min_tree_value(self):
while self.left:
self.left = self.left.left
return self.data
Program
python
algorithm
data-structures
binary-search-tree
3 años, 4 meses, 28 días