Aplicaciones de los arboles de búsqueda binaria.

Considere un conjunto de N datos A₁,A₂,……A_N. Suponga que queremos encontrar y borrar todos los duplicados del conjunto. Una forma directa de hacerlo  es la siguiente.

Algoritmo A: examinar los elementos desde A₁ hasta A_N (o sea, de izquierda a derecha).

    (a)para cada elemento A_k con A₁,A₂,….,A_{K -1,} o sea, comparar A_K con aquellos elementos que preceden a A_k

(b)si A_k se en A₁,A₂,…., A_{K -1,} entonces borrar A_k

Tras a ver examinado todos los elementos, no habrá duplicados.

Ejemplo 7-16

Suponga que aplicamos A a la siguiente lista de 15 números:

      14,10,17,12,10,11,20,12,18,25,20,,8,22,11,23.

Observe que los primeros cuatro números (14,10, 17 y 12) no se borran sin embargo.

   

                   A₅₌ 10 se borra ya que  A₅=A₂

                   A₈₌ 12 se borra ya que  A₈=A₄

                   A₁₁₌ 20 se borra ya que  A₁₁=A₇

                  A₄₌ 11w se borra ya que  A₁₄=A₆

Cuando el algoritmo A termina, quedaran los 11 números.

          14,10,17,12,11,20,18,25,8,22,23.

Que son todos distintos.