Tag: BINARY-SEARCH-TREE
En Leetcode, hay tres plantillas diferentes para la búsqueda binaria. Puedo entender la primera que recorre los elementos del arreglo y actualiza la posición del índice (pero ¿por qué en el bucle while es left <= right en lugar de left < right?); sin embargo, las siguientes dos plantillas no . . . Read more
La clase Java java.util.Vector tiene un método .sort(Comparator), pero no tiene un método .search(key, Comparator) o .binarySearch(key, Comparator).
Digamos que tengo un rango de enteros [l, r) y una función check(int idx) que cumple la siguiente condición: existe un índice t (l <= t < r) tal que para cada i (l <= i <= t) check(i) == true y para cada j (t < j < r) . . . Read more
Estoy teniendo problemas para encontrar el código para encontrar el camino más largo de un árbol binario de búsqueda utilizando una función recursiva. void maxDepth(bst_node *node) { …. } El bst_node es un nodo del árbol binario de búsqueda. La condición para salir de la recursión es muy simple: if(node->leftChild==NULL . . . Read more
Así que estoy intentando implementar el método split en un árbol AVL (dado un nodo con clave X, dividir el árbol…) y como solo tengo un campo de tamaño para la clase de árbol AVL, no puedo encontrar una forma de encontrar el tamaño de cada subárbol después de la . . . Read more