69
What's your favourite tree?
(mander.xyz)
A loosely moderated place to ask open-ended questions
Search asklemmy ๐
If your post meets the following criteria, it's welcome here!
Looking for support?
Looking for a community?
~Icon~ ~by~ ~@Double_A@discuss.tchncs.de~
Red-black tree https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
I'm partial to AVL trees, they are 20% faster.
Source: Ben Pfaff. Performance analysis of BSTs in system softwar , 2004.
Scapegoat tree ftw