紅寶石二進制搜索樹

Question

有沒有原因，我沒有看到在Ruby中使用二進制搜索樹很多？

是否有一個人們通常使用的等價數據結構或類？

我不是想解決一個特定的問題;只是想更多地瞭解這門語言。

謝謝！

Answer 1

二叉搜索樹是一個相對較低級別的實現細節，通常用於地圖/表格抽象數據類型。在Ruby中，如果你想要一個地圖/表格，你只需使用一個哈希。如果您有一個特別需要二分搜索樹的問題，那麼Ruby實現也很可能太慢而無法使用。