es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: BINARY-SEARCH-TREE

Estoy intentando ejecutar una función de devolución de llamada en una entrada de matriz en un árbol de búsqueda binario. Sigo recibiendo el mensaje de error de que mi función de devolución de llamada “no es una función”.

Aquí está mi código para crear el árbol binario de búsqueda, así como un método prototipo para añadir al árbol. También está el método preorden junto con algunas llamadas para ejecutar las funciones y probarlas… “`javascript function BinarySearchTree(valor) { this.valor = valor; this.derecha = null; this.izquierda = null; } BinarySearchTree.prototype.add . . . Read more

¿Cuál es la complejidad temporal de realizar dos búsquedas binarias en un arreglo ordenado que ha sido desplazado hacia la derecha en cierta cantidad?

Se me da un array ordenado que ha sido desplazado hacia la derecha en alguna cantidad. Por ejemplo [45,61,71,72,73,0,1,21,33,37]; que es [0,1,21,33,37,45,61,71,72,73] desplazado hacia la derecha por 5 espacios. También se nos da un entero objetivo que puede o no estar en el array. Si está en el array, se . . . Read more

Para este método del Árbol de Búsqueda Binaria. No entiendo cómo lo organiza de menor a mayor los números.

Entiendo que llama al método de forma recursiva. Sin embargo, no estoy seguro de cómo se mostrarían los nodos más grandes (el lado derecho de los nodos). ¡Gracias! void InOrderSmallestToLargest(BST* root) { if(root==NULL) { return; } // Ordenado de menor a mayor InOrderSmallestToLargest (root->left); cout << root->data << ‘\n’; InOrderSmallestToLargest . . . Read more

Árbol binario utiliza cadena

Tengo que crear un código fuente sobre un árbol binario de cualquier tipo. Eso significa que la entrada es una cadena, así que en mi opinión, debo convertir la cadena en byte[] y luego obtener el código ASCII a partir de eso. Pero no sé cómo crear un árbol binario . . . Read more