Thema: Enlightenment E17 erschienen
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];
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];