For a project I made a version that uses the memory location of the entries to construct the (random) rank on the fly.
So itβs a binary tree structure that requires the same memory as a linked list (two pointers) only!
https://github.com/open62541/open62541/blob/master/deps/zipt...
https://stackoverflow.com/questions/61944198/what-is-a-zip-t...
For a project I made a version that uses the memory location of the entries to construct the (random) rank on the fly.
So itβs a binary tree structure that requires the same memory as a linked list (two pointers) only!
https://github.com/open62541/open62541/blob/master/deps/zipt...