Was sind die Anwendungen von Binärbäumen?

Question

Ich frage mich, was die besonderen Anwendungen von Binärbäumen sind. Könnten Sie einige konkrete Beispiele nennen?

Answer 1

Die Syntax Ihrer Programme oder auch viele andere Dinge, wie z.B. natürliche Sprachen, können mit Hilfe eines Binärbaums geparst werden (wenn auch nicht unbedingt).

Answer 2

BST, eine Art binärer Baum, wird in Unix-Kerneln für die Verwaltung einer Reihe von virtuellen Speicherbereichen (VMAs) verwendet.

Answer 3

Fast alle Datenbankprogramme (und datenbankähnliche Programme) verwenden einen Binärbaum, um ihre Indexierungssysteme zu implementieren.

Answer 4

Ein Compiler, der einen Binärbaum zur Darstellung eines AST verwendet, kann bekannte Algorithmen verwenden, um Der Programmierer muss sich keinen eigenen Algorithmus ausdenken. Da ein Binärbaum für eine Quelldatei höher ist als ein n-ärer Baum, nimmt sein Aufbau mehr Zeit in Anspruch. Nehmen Sie diese Produktion: selstmnt := "if" "(" expr ")" stmnt "ELSE" stmnt In einem binären Baum gibt es 3 Ebenen von Knoten, aber der n-ary Baum hat 1 Ebene (von Chids)

Deshalb sind Unix-basierte Betriebssysteme auch so langsam.