2 ms·
Actually the correct answer is "you don't want a red-black tree, you want a splay tree" as it works with just a pair of left/right pointers and requires no extr
by huhtenberg 19y ago
Actually the correct answer is "you don't want a red-black tree, you want a splay tree" as it works with just a pair of left/right pointers and requires no extra per-node data.
:)
- aston 19y agoSplay tree are the moment when you should stop reading your theoretical data structures book, for all practical purposes.