Hi,
was ist der Vorteil eines (a,b)-Baums gegenüber anderen Such-Bäumen ?
Was für eine Auswirkung hat die Wahl von a und b ? Ich meine wann nehme ich einen (2,3)-Baum, wann einen (2,4)-Baum oder gar einen (1,1)-Baum (ist möglich, da b >= 2a-1) ?
Viele Grüße,
Tris
Hallo,
was ist der Vorteil eines (a,b)-Baums gegenüber anderen
Such-Bäumen ?
Einfügen und löschen gehen häufig ohne größere Änderung des Baumes von statten.
Was für eine Auswirkung hat die Wahl von a und b ? Ich meine
wann nehme ich einen (2,3)-Baum, wann einen (2,4)-Baum oder
gar einen (1,1)-Baum (ist möglich, da b >= 2a-1) ?
(1,1) ist sicher unüblich *g*. Das wäre wohl eine Wurzel mit zwei angehängten Listen. Bei der Suche wäre der Aufwand damit wieder linear (und nicht logarithmisch). Die Wahl des b bestimmt die Tiefe des Baumes (breiter vs. tiefer), damit die „Robustheit“ beim Einfügen und Löschen. Generell fährt man sofern ich mich recht erinnere mit (2,4) Bäumen oder allgemein 2a