binäre Suche Bäume in Ruby

Question

Gibt es einen Grund, warum ich keine binären Suchbäume viel in Ruby verwendet sehen?

Gibt es eine entsprechende Datenstruktur oder Klasse, die normalerweise von den Benutzern verwendet wird?

Ich versuche nicht, ein spezifisches Problem zu lösen; versuche nur mehr über die Sprache zu lernen.

danke!

Answer 1

Binäre Suchbäume sind ein Implementierungsdetail relativ niedriger Ebene, normalerweise für einen abstrakten Datentyp map/table. Wenn Sie in Ruby eine Karte/Tabelle erstellen möchten, verwenden Sie einfach einen Hash. Wenn Sie ein Problem haben, das speziell binäre Suchbäume benötigt, besteht auch eine gute Chance, dass eine Ruby-Implementierung zu langsam ist, um nützlich zu sein.