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 js

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/lect06-aa.pdf 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 https://user.it.uu.se/~arnea/ps/simp.pdf