Un árbol binario es una estructura de datos. Sus características clave son que cada nodo en el árbol puede tener hasta dos nodos secundarios y están ordenados de acuerdo con el valor, con el valor secundario inferior y el nodo derecho superior.
Sin embargo, una búsqueda binaria es un algoritmo que busca un conjunto de datos ordenado dividiendo el problema en dos partes iguales en cada iteración. El ejemplo clásico es una guía telefónica. Si buscabas un nombre determinado, te dirigirías al centro exacto del libro. Si el nombre aparece después de la letra que encuentra allí, puede descartar la mitad izquierda de la guía telefónica, continuando de esta manera hasta encontrar el nombre deseado. Esto tiene el beneficio de ser logarítmico en su complejidad (O (log n)).
Cualquier búsqueda realizada en un árbol binario debe hacerse de manera binaria, y la estructura de datos por naturaleza hace que ese enfoque sea simple, por lo que a menudo se escuchan los dos mencionados juntos. La técnica de búsqueda es donde el árbol obtuvo su nombre.
- ¿Cuál es el punto de los algoritmos gráficos?
- Si un algoritmo se ejecuta en tiempo O (N), pero N no excede una constante, ¿puedo decir que el algoritmo se ejecuta en tiempo constante?
- Plegamiento de proteínas: ¿Qué algoritmos se usan en el juego Foldit?
- ¿Qué algoritmo es mejor de prims y kruskal y por qué?
- ¿Cuál es el significado de 'orden de crecimiento' en el análisis de algoritmos y cómo podemos encontrar el orden de crecimiento de un algoritmo dado?
