drzewa wyszukiwania binarnego w rubinach

Question

Czy jest jakiś powód, dla którego nie widzę drzewek binarnych, które są używane w Ruby?

Czy istnieje odpowiednia struktura danych lub klasa, z której zwykle korzystają użytkownicy?

Nie próbuję rozwiązać konkretnego problemu; tylko próbuję dowiedzieć się więcej o języku.

dziękuję!

Answer 1

Drzewa wyszukiwania binarnego są szczegółem implementacji niskiego poziomu, zwykle dla typu danych abstrakcyjnych map/tabel. W Ruby, jeśli chcesz mapę/tabelę, po prostu użyj skrótu. Jeśli masz problem, który specjalnie potrzebuje drzewek wyszukiwania binarnego, istnieje również duża szansa, że ​​implementacja Ruby będzie zbyt powolna, by była przydatna.