I would especially appreciate how one might go about implementing these in some of the concatenative languages listed there, as these kinds of data structures t

I would especially appreciate how one might go about implementing these in some of the concatenative languages listed there, as these kinds of data structures tend to be pointer- and memory-based, which I've found difficult to replicate in Forth et al.