Re:What Cannot Be Skipped About the Skiplist: A Survey of Sk...
by bonzini on Saturday March 09, 2024 @05:40PM
(#39655259)
Absolutely trees in disguise, in fact there are deterministic versions of skip lists that are equivalent to B-trees. An 1-2 skip list (where each pointer to next can skip from 1 to 2 pointers on the level below) is isomorphic to a 2-3 tree.
[ Parent
| on HN ]
There are no comments on this comment yet.