"complicated" data structures are really simple data structures that refer to other data structures. That is, generally you are dealing with scalars, arrays (that can only store scalars) or hashes (that can only store scalars). The trick is that a scalar can store a reference to other things. HoHoA and all the other variants work by storing references so the good oil you are looking for is References quick reference from the Tutorials section.