Think at a higher level. Those structures are used to solve what problem? How could that problem be solved haskell-y?

But if you just want some simulation, there's the state monad. You could simulate a malloc-ish memory heap using vanilla Data.Map.