Tag: BINARY-SEARCH-TREE
He estado trabajando en esto durante un buen rato y no puedo encontrar una manera de terminar el bucle. No estoy seguro si siquiera estoy en el camino correcto. Estoy intentando hacer un recorrido en anchura (orden por niveles) y aplicar una devolución de llamada en cada nodo durante el . . . Read more
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
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
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
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