Red-black trees use to make me anxious. I think the first time I grasped them wa... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		abhgh on June 24, 2024 \| parent \| context \| favorite \| on: B-Trees Require Fewer Comparisons Than Balanced Bi... 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/

cassepipe on June 24, 2024 [–]

RB trees still make me anxious which is why I use AA trees instead

https://en.wikipedia.org/wiki/AA_tree

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact