Ruby - arbol de busqueda binario ruby

necesito ayuda con un codigo de un árbol de búsqueda binaria en RUBY soy estudiante y no tengo ni mas minima idea de como hacerlo, y mi profesor quiere que el nodo que se ingrese que valla a para la derecha o izquierda segun como el dece