I feel like this should include some basic cryptographic structures in their own category: hash chains, merkle trees, hash based block chains, and hash based directed acyclic graphs.
Someone please correct the title of this post. It does not reflect the actual document's title (or content).<p><a href="https://en.wikipedia.org/wiki/Van_Emde_Boas_tree" rel="nofollow">https://en.wikipedia.org/wiki/Van_Emde_Boas_tree</a>