árboles de búsqueda binarios en ruby ​​

Question

¿Hay alguna razón por la que no veo árboles de búsqueda binarios utilizados en Ruby?

¿Existe una estructura o clase de datos equivalente que la gente suele usar en su lugar?

No estoy tratando de resolver un problema específico; solo tratando de aprender más sobre el lenguaje.

gracias!

Answer 1

Los árboles de búsqueda binaria son un detalle de implementación de relativamente bajo nivel, generalmente para un tipo de datos abstractos de mapa/tabla. En Ruby, si quieres un mapa/tabla, simplemente usa un Hash. Si tiene un problema que necesita árboles de búsqueda binarios, también existe la posibilidad de que la implementación de Ruby sea demasiado lenta para ser útil.