Estruturas de dados incomuns

O domínio é concatenative.org, mas este não é exatamente um tema relacionado a linguagens de programação concatenativas (concatenative programming languages). (Claro, é bom conhecer pelo menos uma...) Este é um documento wiki que reúne estruturas de dados que as pessoas em geral não conhecem bem, mas que são relativamente fáceis de explicar e podem ser muito úteis. Isso não quer dizer que seja totalmente sem relação com linguagens concatenativas: a maioria das estruturas de dados apresentadas aqui tende a preferir o uso de arrays em vez de ponteiros, em linha com as características de linguagens concatenativas, nas quais lidar com ponteiros é algo meio complicado. Vale a pena conferir também as discussões no Hacker News (https://news.ycombinator.com/item?id=4651373, https://news.ycombinator.com/item?id=14742534).