Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Treaps: A Simple Balanced Binary Tree. Parent comment
https://github.com/yairchu/red-black-tree/blob/master/RedBla...
The AVL has a fuller implementation:
https://github.com/yairchu/red-black-tree/blob/master/AvlTre...
It's significantly more complex, but it gives a type-level/compile-time guarantee that the RB tree invariants are kept, which is nice.
There are no comments on this comment yet.
https://github.com/yairchu/red-black-tree/blob/master/RedBla...
The AVL has a fuller implementation:
https://github.com/yairchu/red-black-tree/blob/master/AvlTre...
It's significantly more complex, but it gives a type-level/compile-time guarantee that the RB tree invariants are kept, which is nice.