Tag: BINARY-SEARCH-TREE
Estoy haciendo una pregunta sobre la Búsqueda Binaria usando C++, pero me preguntaba si hay una forma más eficiente de implementarla. Mi código es el siguiente: int buscarBinario(int arr[], int l, int r, int x) { if (r >= l) { int medio = l + (r – l) / . . . Read more
Estoy confundido por el cálculo de la interpolación de búsqueda, el programa proporciona diferentes resultados de paso en comparación con los cálculos manuales. Datos de entrada: {3, 5, 10, 14, 21} Y quiero encontrar el número 14. Si se calcula manualmente, solo se necesitan 2 pasos para encontrar 14. Intenté . . . Read more
Entonces, recientemente me enteré de qué son los árboles de búsqueda binaria, pero tengo una pregunta. ¿Cómo se elimina una raíz de un árbol de búsqueda binaria si ya tiene un hijo derecho y un hijo izquierdo? Y esos hijos derecho e izquierdo, tienen sus propios hijos derecho e izquierdo . . . Read more
Estoy tratando de recorrer un AVLtree con un par de valores clave y devolver un vector con todos los valores. Cuando uso una instrucción cout, puedo comprobar que la función está recorriendo correctamente el árbol y devolverá todos los valores en el árbol. Sin embargo, cuando intento añadir esto a . . . Read more
Usando javascript, he estado intentando la búsqueda binaria y he tomado un bucle while que recorrerá la lista de números hasta que el primer índice sea menor o igual al último. Luego calculo el punto medio o media y comparo el valor del índice del punto medio con el valor . . . Read more