Tag: BINARY-SEARCH-TREE
¿Cómo es el árbol binario de búsqueda [3,2,1,5,4,6] correcto pero [3,4,5,1,2] no es válido? Para el primer caso, el árbol binario de búsqueda se muestra en esta imagen aquí Para el segundo caso, el árbol binario de búsqueda se muestra en esta imagen aquí Entonces mi pregunta es, ¿por qué . . . Read more
Dado un número entero y un arreglo ordenado de números enteros, escribe una función de búsqueda binaria llamada binary_search que imprime el número de comparaciones realizadas durante una búsqueda binaria. La función debe tener 3 argumentos: el número buscado, el arreglo de números enteros, y el número de elementos en . . . Read more
Estoy practicando la eliminación de nodos en un BST y me encontré con el siguiente código. def deleteNode(root, key): if root is None: return root if key < root.key: root.left = deleteNode(root.left, key) elif(key > root.key): root.right = deleteNode(root.right, key) else: if root.left is None: temp = root.right root = . . . Read more
Estoy tratando de entender el concepto de eliminación de nodos en un BST cuando el nodo tiene tanto un hijo izquierdo como un hijo derecho, pero estoy un poco confundido, porque diferentes libros y otras fuentes como la web tienen diferentes definiciones de esto. Bueno, en mi caso, los datos . . . Read more
Escribí este código corto para encontrar la ubicación del elemento x en un arreglo ordenado (de mayor a menor) con complejidad O(log n). “n” y “arr” representan los límites del arreglo. Sin embargo, parece que no funciona correctamente. ¿Alguna sugerencia? int ex2_1(int *arr, int n, int key) { if (n . . . Read more