Autor Beitrag
Danny87
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 688

Windows 10 Pro 64bit
Sprachen: HTML, PHP, JavaScript, Delphi || IDE: RAD Studio 10.1 Berlin Starter, WeBuilder
BeitragVerfasst: Mi 04.01.06 15:17 
Hey leute, ich brauche eine komponente für delphi 7 mit der ich einen b-baum (nicht binärer baum) erstellen kann.
wäre für jede hilfe dankbar (link, etc)
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Mi 04.01.06 16:04 
Moin!

Was ist denn für dich ein "b-Baum"? :gruebel:

cu
Narses
Danny87 Threadstarter
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 688

Windows 10 Pro 64bit
Sprachen: HTML, PHP, JavaScript, Delphi || IDE: RAD Studio 10.1 Berlin Starter, WeBuilder
BeitragVerfasst: Mi 04.01.06 16:10 
hmm, schwer zu erklären...

ich versuchs mal so:


ein b-baum ist ein binärer baum bei dem anzahl der abzweigungen variabel ist.
also kein binärer baum in dem sinne (bei einem binären baum können maximal 2 abzweigungen vorhanden sein)
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 04.01.06 16:21 
Waren das nicht die Bäume, die in einem Knoten mehr als nur ein Element speichern können, so dass die Höhe des Baumes auch bei großen Datenmengen stark beschränkt ist? Und wo jeder Knoten soviele Nachfolger hat wie er Elemente speichert (oder eins mehr?)? Die habe ich immer gehasst.
Und der Zweck des ganzen war, dass man bei großen Datenmengen, die nicht komplett in den RAM passen, bei jeder Suche nur ein paar mal auf den (langsamen) Hintergrundspeicher zugreifen muss? Oh ja. Die habe ich gehasst.
Sorry, das ich nicht weiterhelfen kann.

_________________
We are, we were and will not be.
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Mi 04.01.06 16:40 
Hallo,

ist diese nicht schon das Gesuchte.
N-ary trees sind doch b-Tree's, oder?
Aber wo ist der dort implementiert?

Gruss Horst