红宝石二进制搜索树

Question

有没有原因，我没有看到在Ruby中使用二进制搜索树很多？

是否有一个人们通常使用的等价数据结构或类？

我不是想解决一个特定的问题;只是想更多地了解这门语言。

谢谢！

Answer 1

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