Heapsort Code Verständnisprobleme

[HansSchmitz91]

Hallo ich war auf der Suche einer HeapSort Implementation und habe eine gefunden. Ich verstehe den ganzen Code bis auf einen kleinen Teil der da wäre:

if (r <= heapGroesse) 
            {
                sohn = liste[l] < liste[r] ? // Diese Zeile verstehe ich nicht
                l:                                      // Diese auch
                r;                                     // Diese auch
                if (liste[sohn] < liste[dieserKnoten])
                {   
                    tausche(liste, dieserKnoten, sohn);
                    macheHeapFuerKnoten(liste, sohn, heapGroesse);
                }
            }

Wäre echt toll wenn mir jemand diesen Teil erklären könnte. Danke im voraus

 

[Cromon]

Das ist eine etwas ungewöhnliche Notation der Kurzform des ifs.

a ? b : c;
// ist wie:
if(a) {
   b;
} else {
   c;
}

In dem konkreten Fall:

if(liste[l] < liste[r]) {
   sohn = l;
} else {
   sohn = r;
}

Siehe: ?:

Grüsse
Cromon

 

[HansSchmitz91]

Danke war schon am verzweifeln hab schon mehrere Lektüren durchgeblättert aber nichts gefunden

 

[saftmeister]

Weil man nicht auf die Idee kommt, dass das Teil Ternär-Operator heißt.