红宝石中的二进制搜索树

Question

我为什么没有看到在Ruby中使用太多的二进制搜索树的原因？

人们通常会使用等效的数据结构或类吗？

我不是要解决特定的问题； 只是想尝试更多地了解这种语言。

谢谢！

Answer 1

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