Die Berechnung bei d-ären Heaps mit Startindex 0 ist mir klar. Da sind die Parent-Elemente an Position (k-1)/d, wobei k der Index des Knotens ist, von dem man den Elternknoten bekommen möchte, während die Kindelemente eines solchen Knotens bei dk+1,...,dk+d liegen.
Wenn mein Heap jetzt aber Startindex 1 hat, wie berechne ich dann vor allem die Kindelemente? Da stehe ich etwas auf dem Schlauch und wäre euch sehr dankbar wenn man mir da helfen könnte.