Top New Best Ask Show Jobs

Vertical Finger Trees | Hacker News Reader

Vertical Finger Trees

alexkyte.me

72 points·sshumaker··3 comments

Open articleView on HN

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.

Reply on news.ycombinator.com