ARBOLES BINARIOS DE BUSQUEDA
Arbol: cada nodo puede tener varios hijos
Ejemplo 1:
Cada nodo tiene maximo 2 hijos.
Cada nodo tiene informacion y dos apuntadores.
Ejemplo 1:
Ejemplo 2:
Recorridos de un árbol
binario:
Pre Orden : Raiz, Izquierda,
Derecha (RID)
Entre Orden :Izquierda, Raiz,
Derecha (IRD)
Post Orden :Izquierda,
Derecha, Raiz (IDR)
Arbol binario de búsqueda:
Agiliza los procesos de
búsqueda, inserción, eliminación
Valores menores a la
izquierda de la raíz, valores mayores a la derecha de la raíz.
Ejemplo 1:
Observaciones:
En un arreglo es posible localizar datos eficientemente si
los mismos estan ordenados, pero las operaciones de insercion y eliminacion
resultan costosas.
En las listas, las operaciones de insercion y eliminacion
se pueden llevar a cabo con facilidad, pero la busqueda es una operacion
costosa.
En un arbol binario de busqueda, las operaciones de
busqueda, insercion y eliminacion se pueden llevara a cabo con facilidad.
0 comentarios:
Publicar un comentario