PPT-Folie
Rangzahlen erlauben Bestimmung eines direkten Suchpfads im Baum für Positionssuche nach dem k-ten Element.
- Wenn Rang r eines Knotens größer ist als die Position p
(Initialwert: k), suche im linken UB des Knotens weiter
- p > r ==> p:= p - r und Fortsetzung der Suche im rechten UB
Wartungsoperationen etwas komplexer
Änderung im linken Unterbaum erfordert Ranganpassung aller betroffenen Väter bis zur Wurzel.