红宝石中的二叉搜索树

djb*_*ick 5 ruby binary-tree

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

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

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

谢谢!

Mar*_*eed 6

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