Von Speicherverbrauch vs. Leistung am Do, 27. Dezember 2012 um 10:19 #
> Falsch, das kommt drauf an wie man ihn implementiert, man kann auch Arrays dazu nutzen.
Klar kann man, aber im Praxisalltag ist ein symetrischer Tree noch lange nicht der Normalzustand. Mach das mal mit einem unsymetrischen Tree, dann ist der Tree in einem Array ne schlechte Wahl und du siehst was ich meine.
> Ne, pauschaler Quatsch ist sie.
Nö, siehe oben. Du hast dir lediglich nen Idealfall für eine Implementierung eines B.Trees in einem Array ausgesucht.
aber im Praxisalltag ist ein symetrischer Tree noch lange nicht der Normalzustand. Das spielt überhaupt keine Rolle. Man merkt dass du keinen Plan hast wie so eine Implementierung über Arrays aussieht.
> Falsch, das kommt drauf an wie man ihn implementiert, man kann auch Arrays dazu nutzen.
Klar kann man, aber im Praxisalltag ist ein symetrischer Tree noch lange nicht der Normalzustand.
Mach das mal mit einem unsymetrischen Tree, dann ist der Tree in einem Array ne schlechte Wahl und du siehst was ich meine.
> Ne, pauschaler Quatsch ist sie.
Nö, siehe oben.
Du hast dir lediglich nen Idealfall für eine Implementierung eines B.Trees in einem Array ausgesucht.
aber im Praxisalltag ist ein symetrischer Tree noch lange nicht der Normalzustand.
Das spielt überhaupt keine Rolle. Man merkt dass du keinen Plan hast wie so eine Implementierung über Arrays aussieht.
Das Spielt sehr wohl eine Rolle, dein Array wird nämlich ziemlich aufgebläht und hohl.
> Man merkt dass du keinen Plan hast wie so eine Implementierung über Arrays aussieht.
Dann ist ja gut das du ein Dummschwätzer bist:
linkes Kind des Knoten -> array position K => a[2*K];
rechtes Kind des Knoten -> array position K => a[2*K+1];