Computing Rang eines Knoten in einem binären Suchbaum

Wenn jeder Knoten in einem binären Suchbaum speichert das Gewicht (Anzahl der Knoten in seinem Teilbaum), was wäre eine effiziente Methode zur Berechnung der Rang von einem gegebenen Knoten (der index in der sortierten Liste), da ich nach für es in dem Baum?

InformationsquelleAutor dissem | 2014-09-28

Schreibe einen Kommentar