Pascal/Turbo Pascal - Ayuda con arboles

Necesito información de cual es la manera menos incomoda de implementar un arbol binario, ya sea con punteros, con vectores etc. y como seria el type?
Gracias.

Pues, creo que la forma más cómoda sería con punteros. Por ejemplo:

type ptrArbol=^regArbol; {puntero a un tipo de dato regArbol}
regArbol=record
Dato: integer;{datos en general, de cualquier tipo}
Ant,Sig: ptrArbol; {puntero al nodo anterior y siguiente}
end;

var MiArbol:ptrArbol;

Lógicamente, el árbol estará ordenado por el campo "Dato", que en este caso es un entero.

Existe una forma con vectores (llamada Heap), pero es para casos "especiales" y es mucho (en serio, mucho) más complicada.

Espero te sirva, saludos y buenas compiladas.

En la pagina

http://mx.geocities.com/antrahxg

En la seccion de archivos que esta dentro de la seccion de pascal, hay un ejemplo de la implementacion de un arbol binario, por medio de punteros y los tres tipos de recorridos que se pueden hacer en un arbol binario, al igual que las operaciones de eliminar e insertar.

Usa recursividad, si sabes usar puntreros no te sera dificil entender el codigo fuente.