In Scheme, I can use define-struct
to make a binary search tree, but how do you do it in Clojure?
I don't know Clojure, but I bet it's the same way you do it in Scheme without define-struct
... just cons together the left and right branches. To find something, recurse until you hit an atom.
Seriously, though, structmaps sound like what you want. I found this page. Look for structmaps about half way down.