Ich wusste einmal, wie man mit Logarithmen von einem Blatt eines Baumes zum nächsten "in-order" -Blatt eines Baumes wechselt. Ich denke, es ging darum, einen Positionswert (Rang?) Des "aktuellen" Blattes zu nehmen und ihn als Ausgangswert für einen neuen Durchlauf von der Wurzel bis zum neuen Zielblatt zu verwenden - bis hin zu einem Protokollfunktionstest, um festzustellen, ob dies der Fall ist Folgen Sie dem rechten oder linken Knoten bis zum Blatt.

Ich kann mich nicht mehr daran erinnern, wie man diese Technik ausübt. Kann mich jemand wieder vorstellen?

Ich kann mich auch nicht erinnern, ob die Technik ein Ausbalancieren des Baums erforderte oder ob es bei n-Bäumen oder nur bei Binärbäumen funktionierte. Jede Info wäre dankbar.