CharTree - Sortierbaum aus Array

[Farbenfroh]

Hallo!
Gegeben ist folgende Aufgabenstellung:

Die Klasse CharTree implementiert einen Sortiertbaum für char-Elemente.

Programmieren Sie die Methode insert aus. insert liefert false zurück, wenn der Wert nicht eingefügt wurde, weil er schon vorhanden war.

Gegeben ist folgender Code in dem nur noch die insert-Methode programmiert werden muss:

public class testus {
	public static void main(String[] args) {
		CharTree thetruth = new CharTree('m', null, null);
		char[] spell = { 'm', 'p', 'o', 'O', ' ', 'y', 'p', 'p', 'a', 'H' };
		for (char c : spell)
			thetruth.insert(c);

		thetruth.rectraverse();
		System.out.println();

	}

}

public class CharTree {
	private char info;
	private CharTree left, right;

	public CharTree(char info, CharTree left, CharTree right) {
		this.info = info;
		this.left = left;
		this.right = right;
	}

	public char getInfo() {
		return info;
	}

	public void setInfo(char info) {
		this.info = info;
	}

	public CharTree getLeft() {
		return left;
	}

	public CharTree getRight() {
		return right;

	}

	public boolean insert(char ch) {
		// code here

		return false; // replace this
	}

	public void rectraverse() {
		System.out.print("(");
		if (left != null)
			left.rectraverse();
		System.out.print(info);
		if (right != null)
			right.rectraverse();
		System.out.print(")");
	}

}

Ich habe bisher noch nichts mit Bäumen gemacht und die Beispiele, die ich bisher im Internet finden konnte, haben mir irgendwie nicht weiter geholfen.

Was ich bisher glaube verstanden zu haben:
Durch die Insert Methode soll der Inhalt des Arrays in einem Baum sortiert werden, welcher dann durch die Methode rectraverse ausgegeben wird.

Der Baum müsste dann in etwa so aussehen (wobei das Leerzeichen im Array die Wurzel ist?):
-------------------' '-------------------
-------------p----------------o---------
--------a------p---------O-------p-----
-----H------------y-----------------m--
----------------------------------------
----------------------------------------

"in order" würde dann "Happy Oopm" ausgegeben.

So.. Ich habe aber echt keine AHnung, wie ich das Array in nen Baum umwandeln kann. Ich bräuchte mal einen kleinen Denkanstoß oder irgend einen hilfreichen Link