Problemas árboles binarios

1. Escribir un programa que lea un texto de longitud indeterminada y

que produzca como resultado la lista de todas las palabras
diferentes contenidas en el texto, así como su frecuencia de
aparición. Hacer uso de la estructura árbol binario de búsqueda
para localizar cada nodo del árbol que tenga una palabra y su
frecuencia.
2. Construir un método recursivo para escribir todos los nodos de un
árbol binario de búsqueda cuyo campo clave sea mayor que un
valor dado (el campo clave es de tipo entero).
3. Escribir el método recursivo buscarMin() de forma que devuelva
el nodo de clave mínima de un árbol de búsqueda equilibrado.
4. En un archivo se ha almacenado los habitantes de n pueblos de la
comarca natural Peñas Rubias. Cada registro del archivo tiene el
nombre del pueblo y el número de habitantes. Se desea asociar
los nombres de cada habitante a cada pueblo, para ello se ha
pensado en una estructura de datos que consta de un array de n
elementos. Cada elemento tiene el nombre del pueblo y la raíz de
un árbol AVL con los nombres de los habitantes del pueblo.
Escribir un programa que cree la estructura. Como entrada de
datos, utilizar los nombres de los habitantes que se insertarán en
el árbol AVL del pueblo que le corresponde. Se desea añadir la
posibilidad de realizar operaciones sobre la estructura. Así, añadir
la posibilidad de cambiar el nombre de una persona de un
determinado pueblo. Esta operación debe mantener el árbol como
árbol de búsqueda, ya que al cambiar el nombre y ser la clave
de búsqueda el nombre puede ocurrir que se rompa la condición.
Otra opción que debe permitir es dar de baja un pueblo entero de
tal forma que todos sus habitantes se añadan a otro pueblo de la
estructura. Por último, una vez que se vaya a terminar la ejecución
del programa, grabar en un archivo cada pueblo con sus
respectivos habitantes.
5. Una empresa de servicios tiene tres departamentos: comercial(1),
explotación(2) y marketing(3). Cada empleado está adscrito a uno
de ellos. Se ha realizado una redis- tribución del personal entre
ambos departamentos, los cambios están guardados en el
archivo laboral.txt. El archivo contiene en cada registro los campos
identificador, origen, destino. El campo origen puede tomar los
valores 1, 2, 3 dependiendo del departamento origen del
empleado, cuya identificación es una secuencia de 5 dígitos que
es el primer campo del registro. El campo destino también puede
tomar los valo- res 1, 2, 3 según el departamento al que sea
destinado.Escribir un programa que guarde los registros del
archivo en tres árboles AVL, uno por cada departamento origen, y
realice los intercambios de registros en los árboles según el
campo destino.