红宝石中的二叉搜索树

Question

我有没有理由在Ruby中看不到二进制搜索树？

是否存在人们通常使用的等效数据结构或类？

我不想解决具体问题;只是想了解更多关于语言的知识。

谢谢！

Answer 1

二进制搜索树是一种相对较低级别的实现细节，通常用于地图/表格抽象数据类型。在Ruby中，如果你想要一个map / table，你只需要使用Hash。如果你有一个特别需要二叉搜索树的问题，那么Ruby实现也很有可能太慢而无法使用。