3 comments

[ 3.0 ms ] story [ 19.8 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.