Baum-Klasse non visual

[inriz]

hallo,

ich suche schon seit einiger zeit vergeblich eine klasse die einen "baum" erstellt und diesen verwaltet.
dieser baum soll, pointer auf strukturen speichern können, ausserdem wird der baum nicht visuell dargestellt,
sondern dient nur der datenaufbereitung intern.

wenn ich mit c++ arbeite, bietet mir die stl stl_tree, tree oder xtree an.
so stelle ich mir das vor. es soll kein binärer baum sein, der nur 2 kinder pro knoten hat, sondern der verzweigungsgrad ist nicht bekannt. wie bei einem dateisystem eben ;-)

gruß inriz

[angos]

Hi,

versuch doch mal folgendes, ist nicht getestet:

Delphi-Quellcode:

type

  TMyTree = class (TObjectList)
  private
    function GetItem(ndx: Integer): TMyTree;
    procedure SetItem(ndx: Integer; const Value: TMyTree);
  public
    property Items[ndx: Integer] : TMyTree read GetItem write SetItem;
  end;

[inriz]

hi,

danke für deinen post. ich hatte mir eher vorgestellt, dass es solche klassen schon gäbe, deren funktionalität umfangreicher ist und die getestet sind.

eine eigene klasse wollte ich mir nun nicht schreiben ;-)

[edit1]
um genauer zu sein, suche ich eine klasse, die den B-Baum realisiert(kein binärer baum ;-)
[/edit1]

gruß inriz