I like skip lists (technically a data structure, but with associated algorithms)... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		jhallenworld on Oct 17, 2018 \| parent \| context \| favorite \| on: Ask HN: What's your favorite elegant/beautiful alg... I like skip lists (technically a data structure, but with associated algorithms). I love the simplicity vs. other balanced tree algorithms. Also I'm a fan because it's a relatively recent development that shows that progress is still possible in fundamental areas. https://en.wikipedia.org/wiki/Skip_list Some runners up: Gosling's dynamic programming algorithm for optimizing text editor screen updates and gap buffers.

thekdude on Oct 17, 2018 [–]

I had an assignment where I needed to implement generic Skip lists in Java, I had a great time doing it, I really enjoy them as a data structure

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact