Frage Halde als Array Indizierung - FSI-Informatik-Forum

Forum: Bachelor › Algorithmik › Algorithmen und Datenstrukturen

Frage Halde als Array Indizierung

Blubbman

Member since Nov 2011

46 posts

2012-02-20, 10:58 #1

Subject: Frage Halde als Array Indizierung

In der Klausur vom 27.03.2006 ist gefragt mit welcher Vorschrift man vom Index des "Elternknotens" auf das "linke" und "rechte" Kind gelangt und wie man vom gegebenen Index auf dessen "Elternknoten" gelangt.
Eigentlich wäre das ja ganz einfach wenn die in der Aufgabe nicht sagen würden dass das erste Element in der Reihung den Index 0 hat.
Da funktioniert nämlich die Vorschrift Index/2 nicht mehr um den Elternknotenindex zu erhalten.
Und da man nicht weiß, ob es sich bei dem Index um ein linkes oder rechtes Kind handelt verstehe ich nicht wie da die allgemein gültige Indizierungsvorschrift auszusehen hat.

ri31hoky Member since May 2011 452 posts	2012-02-20, 11:11 #2 +0 +0 Linkes Kind: 2ElternIndex + 1 Rechtes Kind: 2ElternIndex + 2 Vater: (KindIndex - 1) / 2

Blubbman Member since Nov 2011 46 posts	2012-02-20, 12:07 #3 +0 +0 Ganz schön primitiv...danke

kaut Member since May 2011 380 posts	2012-02-20, 12:25 #4 +0 +0 ja die aufgabe war echt geschenkt ich hoff es kommt sowas simples dran, aber ich geh mal nicht davon aus. Aber träumen darf man ja noch vorallem weil man obendrüber ja en array in nen heap wandeln musste, da konnte man sich die formel "herleiten" aus der Zeichnung, ohne viel zu denken.

Go to forum

Datenschutz | Kontakt