arbres de recherche binaire dans ruby ​​

Question

Y a-t-il une raison pour laquelle je ne vois pas beaucoup d'arbres de recherche binaire dans Ruby?

Existe-t-il une structure ou une classe de données équivalente que les gens utilisent généralement à la place? Je n'essaie pas de résoudre un problème spécifique; juste essayer d'en apprendre plus sur la langue.

merci!

Answer 1

Les arborescences de recherche binaire sont un détail d'implémentation de niveau relativement bas, généralement pour un type de données abstrait de carte/table. Dans Ruby, si vous voulez une carte/table, vous utilisez simplement un Hash. Si vous avez un problème qui nécessite spécifiquement des arbres de recherche binaires, il y a aussi de fortes chances qu'une implémentation de Ruby soit trop lente pour être utile.