3 comments

[ 3.3 ms ] story [ 17.2 ms ] thread
A linked list of levels reminds me of Binomial Heaps
Also reminiscent of skip-lists
Finger trees don't provide O(1) insertion, just O(1) prepend and append.