Bei einer Template-Implementierung könntest du dich ja an die STL (bzw. C++ Standard Bibliothek) halten, z.b. die Klasse std::map.

Welche Lösung du wählst hat vor allem damit zu tun, ob du Änderungen (des internen Baumtyps) zur Laufzeit zulassen willst oder nicht.

Wenn es dir jedoch mehr um die Umstrukturierung deines Source-Codes geht, dann solltest du evtl. einfach geeignete Hilfsklassen bzw. -funktionen definieren.

mal ein Beispiel:

struct A
{
    int foo;
};

struct B
{
    int foo;
};

template<class T>
class Bar
{
    T foobar;

    public:
    void function()
    {
        foobar.foo=5;//funktioniert, solange T ein member foo hat.
    }
};

//im code;
Bar<A> a;
Bar<B> b;
a.function();
b.function();

Und sowas lässt sich halt in diesem Fall ziemlich gut anwenden.

http://en.wikipedia.org/wiki/Duck_typing

BTW: das "hustbär" Posting ist nicht von mir.

class A
{
  private:
    A* parent;
//...
  public:
    A* get_parent();
};

class B : public A
{
};

class C : public B
{
};

also ich möchte das jede klasse quasi nur zeiger ihres eigenen typs hat, d.h. in B sollte parent vom typ B* sein und nicht vom typ A*. kann man das irgendwie hinbekommen, ohne in jeder klasse parent neu zu definieren?

get_parent() in der Basisklasse zu haben macht IMHO nur Sinn wenn get_parent() auch "virtual" ist (). In dem Fall kannst du es überschreiben. Wenn der override dann ein Derived statt einem Base* zurückliefert nennt man das einen "covariant return type" (ein Derived ist ja auch ein Base, daher ist das Überschreiben erlaubt) Wird allerdings nicht von allen Compilern unterstützt.

(*): "virtual" ist in dem Fall aber doof, da es u.U. deutlich langsamer sein wird. Ohne virtual könnte der Compiler sehr schön inlinen und u.U. manche Teile ganz wegoptimieren.

Ich weiss auch nicht was da bei verschiedenen Baumarten viel an Gemeinsamkeiten vorhanden sein soll wo man Code mehrfach verwenden könnte... gerademal dass jeder Knoten ein Parent hat, aber das war's dann auch schon. Gibt ja Bäume wo jeder Knoten gleich ist (=auch innere Knoten haben Werte), und Bäume wo es unterschiedliche Knoten gibt. Und sogar Bäume wo ein Knoten mehr als nur einen Wert haben kann. Und die Algorithmen (Einfügen, Löschen, nächsten Wert finden etc.) sind auch ziemlich anders, zumindest anders genug als dass man kaum mal bei 2 oder 3 Bäumen 1:1 den gleichen Code verwenden könnte...