iii@mander.xyz to Asklemmy@lemmy.mlEnglish · 2 months agoWhat's your favourite tree?message-squaremessage-square65fedilinkarrow-up11arrow-down10file-text
arrow-up11arrow-down1message-squareWhat's your favourite tree?iii@mander.xyz to Asklemmy@lemmy.mlEnglish · 2 months agomessage-square65fedilinkfile-text
minus-squaremagnusmanske@lemmy.mllinkfedilinkarrow-up0·2 months agoRed-black tree https://en.wikipedia.org/wiki/Red–black_tree
minus-squareRusty@lemmy.calinkfedilinkEnglisharrow-up0·2 months agoI’m partial to AVL trees, they are 20% faster. Source: Ben Pfaff. Performance analysis of BSTs in system softwar , 2004.
Red-black tree https://en.wikipedia.org/wiki/Red–black_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