News for hackers. Stuff that matters.

A comment on Ask HN: What are some cool but obscure data structures you know about?.

Re:Ask HN: What are some cool but obscure data structures yo... by qwerty3344 on Thursday July 21, 2022 @07:25PM (#32186520)
rope - https://en.wikipedia.org/wiki/Rope_%28data_structure%29 skip list - https://en.wikipedia.org/wiki/Skip_list
[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by 2OEH8eoCRo0 on Thursday July 21, 2022 @09:27PM (#32187395)
Never heard of this one until it came up in a google interview. Totally botched it. I couldn't think of any way to do it to their liking that doesn't require a dynamic cast.
[ Parent | on HN ]