"Heap"

[galilio]

Hallo alle zusammen :
wie ist eigentlich beim einfügen von in Zahl beim heaps kann bitte jemenden dass kurz eklären ???
so ich habe ein Programm aber ich verstehe das nicht ganz??
do das Program ist folgendes:
void insert (int knoten)
{
if(knoten>1)
{
int vater=knoten/2;
if(a[knoten]<a[vater]){
Tausche(&a[knoten],&a[knoten]);
insert(vater);
}
}
}
was ich nicht ganz genau verstehe ist das hier"if(a[knoten]<a[vater])"
was vergleicht er genau das Indice von der Knoten selber mit der indice von der Vater ..
danke  :)

[Mirauder_Mo]

Es werden die Werte Verglichen, vorausgesetzt a ist ein Array von Ganzzahlen.

[galilio]

ich weiss dass er die werte verglicht und ich weiss wie er das einfügen aber wenn es um die Programmtion dann es ist einbisschen schwierig ?
na ja aber was ich wissen will ,ist wofür ist das a und kann man das nur mit felder ??

[Mirauder_Mo]

Gibt es dazu ein komplettes lauffähiges Programm? Wenn man wüsste sie genau a definiert ist, würde es ein Antwort vereinfachen. Weil jetzt verstehe ich noch nicht mal mehr die Frage

[galilio]

ja da hast du rcht a ist definiert
danke