4 ms·
Red-black trees use to make me anxious. I think the first time I grasped them was after watching Erik Demaine's lecture on the topic. For anyone interested it i
by abhgh 2y ago
Red-black trees use to make me anxious. I think the first time I grasped them was after watching Erik Demaine's lecture on the topic. For anyone interested it is this [1]; its still a very good reference on the topic!
[1] https://videolectures.net/mit6046jf05_demaine_lec10/ https://videolectures.net/mit6046jf05_demaine_lec10/
- cassepipe 2y agoRB trees still make me anxious which is why I use AA trees instead https://en.wikipedia.org/wiki/AA_tree https://en.wikipedia.org/wiki/AA_tree
- deleted 2y ago[deleted]