Árboles Binarios de Búsqueda en Java

22 11 2007

En estos días he tenido la necesidad de ver ciertas operaciones que se implementan el los árboles binarios de búsqueda (Binary Search Trees), y en este sitio encontré una implementación particularmente interesante, espero que les sea de utilidad.

En ciencias de la computación, un árbol binario de búsqueda es un árbol que tiene las siguientes propiedades:

  • Cada nodo tiene un valor
  • Se define un orden total sobre esos valores
  • El subárbol izquierdo de un nodo contiene valores menores o iguales que el valor de dicho nodo.
  • El subárbol derecho de un nodo contiene valores mayores o iguales que el valor de dicho nodo.

La ventaja más notable de los árboles binarios de búsqueda es que los algoritmos de ordenación y búsqueda relacionados como transversal inorden pueden ser muy eficientes.

Los árboles binarios de búsqueda son una estructura de datos fundamental usada para construir más estructuras de datos abstractas como conjuntos y arrays asociativos.
// BinarySearchTree class
//
// CONSTRUCTION: with no initializer
//
// ******************PUBLIC OPERATIONS*********************
// void insert( x ) --> Insert x
// void remove( x ) --> Remove x
// void removeMin( ) --> Remove minimum item
// Comparable find( x ) --> Return item that matches x
// Comparable findMin( ) --> Return smallest item
// Comparable findMax( ) --> Return largest item
// boolean isEmpty( ) --> Return true if empty; else false
// void makeEmpty( ) --> Remove all items
// ******************ERRORS********************************
// Exceptions are thrown by insert, remove, and removeMin if warranted

/**
* Implements an unbalanced binary search tree.
* Note that all “matching” is based on the compareTo method.
* @author Mark Allen Weiss
*/

Lee el resto de esta entrada »

Anuncios




Arte UTPLino

18 11 2007

En la edición número 13 (15 al 31 de Octubre de 2007) del informativo estudiantil de la UTPL, El Muro, el equipo de dicho medio tuvo a bien publicar una colaboración mía en la sección Arte UTPLino, comparto con ustedes dicha publicación. El personaje del dibujo es Master Chief, protagonista de la serie de videojuegos Halo.

T�tulo: Master Chief, dibujado por Juan Pablo Angamarca, publicado en EL MURO, número 13.





¡El lanzamiento del Vista es todo un éxito!

9 11 2007

El lanzamiento de Windows Vista es todo un éxito. Miren por ustedes mismos (clic en la imagen):

Fuente: TiraEcol, 2007-07-24





Nostalgia de lluvia de noviembre…

9 11 2007

Esta tarde llovía, y era así como me sentía…

Gun’s and Roses – November Rain

When I look into your eyes
I can see a love restrained.
But darlin’ when I hold you
Don’t you know I feel the same?
‘Cause nothin’ lasts forever
And we both know hearts can change.
And it’s hard to hold a candle
In the cold November rain.

We’ve been through this such a long long time
Just tryin’ to kill the pain.
But lovers always come and lovers always go
An no one’s really sure who’s lettin’ go today,
Walking away.
If we could take the time to lay it on the line
I could rest my head
Just knowin’ that you were mine,
All mine.

 

So if you want to love me,
then darlin’ don’t refrain:
or I’ll just end up walkin’
In the cold November rain.

 

Do you need some time… on your own?
Do you need some time… all alone?
Everybody needs some time… on their own.
Don’t you know you need some time…all alone?
I know it’s hard to keep an open heart
When even friends seem out to harm you
But if you could heal a broken heart
Wouldn’t time be out to charm you.

 

Sometimes I need some time… on my own.
Sometimes I need some time… all alone.
Everybody needs some time… on their own.
Don’t you know you need some time… all alone?

 

And when your fears subside
And shadows still remain, oh yeah.
I know that you can love me
When there’s no one left to blame.
So never mind the darkness
We still can find a way
‘Cause nothin’ lasts forever
Even cold November rain.

Don’t ya think that you need somebody?
Don’t ya think that you need someone?
Everybody needs somebody,
You’re not the only one.
You’re not the only one.