деревья бинарного поиска в ruby

Question

Есть ли причина, по которой я не вижу, чтобы в Ruby часто использовались бинарные деревья поиска?

Существует ли эквивалентная структура данных или класс, который люди обычно используют вместо этого?

Я не пытаюсь решить конкретную проблему; просто пытаюсь узнать больше о языке.

спасибо!

Answer 1

Двоичные деревья поиска - это детали реализации относительно низкого уровня, обычно для абстрактного типа данных карты / таблицы.В Ruby, если вы хотите карту / таблицу, вы просто используете Hash.Если у вас есть проблема, для которой конкретно нужны деревья бинарного поиска, также есть большая вероятность, что реализация Ruby будет слишком медленной, чтобы быть полезной.