Heute in der Klasse meiner Professoren sagte, dass es ein Gleichgewicht binärer Suchbaum, die ich vorher noch nie davon gehört. Ich möchte ohne Rotation gibt es ein Gleichgewicht Binary Suchbaum wissen? Von meinem Verständnis ist Gleichgewicht Binary Search Baum AVL-Baum. Außer, dass ich nicht denke, es ist möglich, eine ‚Balance Binary Search Baum‘ zu bauen. Aber wenn im Fall gibt es eine Datenstruktur wie die, wie könnte ich einen ‚Balance binären Suchbaum‘ aus einer Reihe von Zufallszahlen zu bauen?
Vielen Dank,
