Grupo #1………………………….. ABB ING.

EN SISTEMAS

Universidad De Occidente
Mazatenango, Suchitepéquez.
Ingeniería En Sistemas Y Ciencias De La Computación
Ingeniera: Arlette Hidalgo.
Segundo Semestre

Exposición Grupo 1:

“ARBOLES DE BUSQUEDA BINARIA y

REPRESENTACION EN C#”

No. De Carnet;
Integrantes:

Rony Romeo Reyes Sula…………………………………………………………………………………..1802004003

Astrid Janeth Pacheco Chávez………………………………………………………………………….1802002022
Cáterin Lisbeth González Tzilín…………………………………………………………………………1802002013

Fecha de entrega: 23/08/2018

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

ARBOLES DE BUSQUEDA BINARIA

Es una estructura de datos basada en nodos donde cada nodo contiene una llave y dos
subárboles, el izquierdo y el derecho. Para todos los nodos, las llaves de los nodos
pertenecientes a su subárbol izquierdo deben ser menores que la llave del nodo, y las
llaves de los nodos pertenecientes a su subárbol derecho deben ser mayores que la llave
del nodo. Estos subárboles deben calificar también como árboles de búsqueda binarios.

Un ABB permite representar los datos de una colección de forma jerarquizada y

ordenados según cierto criterio

Objetivos de un ABB es que permite las búsqueda de elementos en tiempos sub lineales
Con el número de elementos.

Propiedades de orden:

 Todos los datos de su sub

árbol izquierdo son
menores o iguales que el
ocupa su raíz
 Todos los datos de su
subárbol derecho son
mayores que él ocupa su
raíz
 Los subárboles izquierdo y
derecho también son ABB.


 COMO REALIZA SU BUSQUEDA

Debemos ir comparando la información a buscar en el nodo raíz y descender por el

subárbol izquierdo o derecho según corresponda. La búsqueda de un elemento en un ABB
(Árbol Binario de Búsqueda) se puede realizar de dos formas, iterativa o recursiva.

Recursivo: Que puede repetirse o aplicarse indefinidamente

Iterativo: repetir un proceso con el objetivo de alcanzar una meta deseada, objetivo o
resultado. Cada repetición del proceso también se le denomina una "iteración", y los
resultados de una iteración se utilizan como punto de partida para la siguiente iteración.

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

 DONDE SE UTILIZA

Se utilizan para realizar búsquedas rápidas en dispositivos de almacenamientos externos,

donde los datos necesitan ser buscados y colocados en la memoria principal. Dividiendo el
árbol en páginas con una cantidad determinada de elementos resultado que la búsqueda en el
árbol binario tenga un menor costo computacional que los buscadores convencionales de los
discos. Note que este proceso crea un árbol multipropósito, puesto que cada página está
conectada una con otra.

 ARBOL BINARIO Y SU RECORRIDO

 Pre-orden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en pre-orden,
hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando
con el nodo de raíz:

1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho

 In-orden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en in-orden
(simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo

2. Visite la raíz
3. Atraviese el sub-árbol derecho

 Post-orden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en

post-orden, hay que realizar las siguientes operaciones recursivamente en cada
nodo:

1. Atraviese el sub-árbol izquierdo

2. Atraviese el sub-árbol derecho
3. Visite la raíz
En general, la diferencia entre pre-orden, in-orden y post-orden es cuándo se
recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el
derecho.

 En pre-orden, la raíz se recorre antes que los recorridos de los subárboles

izquierdo y derecho
 En in-orden, la raíz se recorre entre los recorridos de los árboles izquierdo y
derecho, y
 En post-orden, la raíz se recorre después de los recorridos por el subárbol
izquierdo y el derecho
Pre-orden (antes), in-orden (en medio), post-orden (después).

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Nuestro código de una búsqueda binaria en c#

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018
Grupo #1………………………….. ABB ING. EN SISTEMAS

Grupo #1 23/08/2018