ahora tomaremos el tema de los arboles binarios de busqueda, no abarcaremos la teoria alrededor de los arboles, hablare sobre su implementacion en php usando objetos.

Sera solo un boceto y la idea es mostrar u orientar al lector sobre el uso de esta estructura en un lenguaje como php.

Haremos uso de dos clases: la clase nodo y la clase arbol, la clase nodo servira para definir la estructura de los nodos del arbol, en la clase arbol se implementaran los metodos basicos para trabajar con un arbol binario de busqueda, se abreviara arbol binario de busqueda como ABB.

Sabemos que en un arbol binario cada uno de los nodos del arbol tiene 2 hijos, de ahi viene la palabra binario, entonces la clase nodo tendra 2 campos el hijo izquierdo y el hijo derecho, ambos campos seran referencias a otro objetos del mismo tipo nodo, ya que en php no se tiene apuntadores como en el lenguaje C, entonces los apuntadores a direcciones de memoria ahora los cambiaremos por variables que guardan objetos.

La clase nodo contara con un tercer campo llamdo info, que almacenara el valor del nodo, en este ejemplo trataremos al campo info como un entero, pero para una implementacion mas robusta de un arbol, el campo info puede ser cualquier otra cosa, un float, un array, un objeto o inclusive otro arbol.

Read the rest of this entry »