Tag: BINARY-SEARCH-TREE
Por ejemplo, búsqueda binaria básica en Python: left, right = 0, len(nums) – 1 while left <= right: # // 2 -> piso pivot = izquierda + (derecha – izquierda) // 2 if nums[pivot] == objetivo: devolver pivote if objetivo < nums[pivot]: derecho = pivote – 1 else: izquierda = . . . Read more
Soy un traductor de español que traduce documentos de TI. Traduzca lo siguiente al español. No traduzca el código y la salida en markdown. Soy un novato en algoritmos. Recientemente he comenzado a estudiar la búsqueda binaria e intenté implementarla por mi cuenta. La tarea es simple: tenemos una matriz . . . Read more
data Árbol a = Vacío | Nodo (Árbol a) a (Árbol a) naive_find :: (Ord a) => (Árbol a) -> a -> Bool naive_find Vacío _ = False naive_find (Nodo t1 v t2) x | x == v = True | x < v = naive_find t1 x | x . . . Read more
Suponiendo una lista ordenada de enteros como la siguiente: datos = [1] * 3 + [4] * 5 + [5] * 2 + [9] * 3 [1, 1, 1, 4, 4, 4, 4, 4, 5, 5, 9, 9, 9] Quiero encontrar los índices donde cambian los valores, es decir: [3, . . . Read more
int *arr=NULL; int size=0; void inorder (struct TreeNode *root) { if(root) { inorder(root->left); arr=(int *)realloc(arr,sizeof(int)*(++size)); arr[size-1]=root->val; inorder(root->right); } } int* inorderTraversal (struct TreeNode* root, int* returnSize) { inorder(root); *(returnSize)=size; return arr; } // No entiendo cuál es el error que cometí, pero me está dando una respuesta incorrecta. Los casos . . . Read more