News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by cassepipe on Thursday July 21, 2022 @09:20PM (#32187358)
Speaking of ease of implementation, I just discovered AA trees. They are probably not "obscure" but I think they are worthy of more fame because they perform jsut as well as red-black trees and are easier to implement. Finding clear comprehensive documentation about them was not easy though, so here is for you, the best I could find : https://www.cs.umd.edu/class/fall2019/cmsc420-0201/Lects/lec...

And the, unhelpful to me, orginal paper : https://user.it.uu.se/~arnea/ps/simp.pdf

Re:Ask HN: What are some cool but obscure data structures yo... by kgr on Friday July 22, 2022 @10:37AM (#32192298)
The Wikipedia article on AA-Trees is good: https://en.wikipedia.org/wiki/AA_tree