3 ms·
I can't believe they still teach red-black trees. The complexity distracts so much from learning. Both AVL and weight-balanced trees are simpler to implement an
by rtheunissen 3y ago
I can't believe they still teach red-black trees. The complexity distracts so much from learning. Both AVL and weight-balanced trees are simpler to implement and easier to understand.
- deleted 3y ago[deleted]
- tptacek 3y agoRed-black trees are much more common in the industry and have the advantage of building on 2-3-4 trees (though arguably the only reason to know 2-3-4 is red-black).