Tag: BINARY-SEARCH-TREE
Estoy utilizando esta lógica para encontrar el elemento que es menor o igual a x en una matriz ordenada b[]. Sin embargo, no funciona para algunos casos de prueba. “`C++ int busqueda_binaria(int x, int b[], int tam_b) { int bajo = 0; int alto = tam_b-1; <pre><code>while(bajo<=alto) { int medio . . . Read more
Creé un árbol de búsqueda binario e intenté imprimir el árbol de búsqueda binario con esta instancia. data Tree a = Nil | Node (Tree a) a (Tree a) instance Show a => Show (Tree a) where show t = intercalate “\n” (map snd (dibujar t)) dibujar :: Show a . . . Read more
La función “create” se supone que debe preguntar al usuario cuántos nodos desea ingresar y luego insertar esa cantidad de elementos uno por uno. Estoy utilizando la función de recorrido preorden para verificar la creación del árbol de búsqueda binario. El código funciona bien para la parte de entrada, donde . . . Read more
#include<stdio.h> #include<stdlib.h> struct node { int data; struct node *left; struct node *right; }; struct node * add(struct node * root, int newData){ if (root == NULL) { struct node * root = (struct node *)malloc(sizeof(struct node)); root->data = newData; root->left = NULL; root->right = NULL; return root; } struct . . . Read more
Se te da la raíz de un árbol binario de búsqueda (BST) y un entero val. Encuentra el nodo en el BST cuyo valor es igual a val y devuelve el subárbol con esa raíz. Si no existe dicho nodo, devuelve null. ¿Por qué ‘ans = root’ no está funcionando?? . . . Read more