Red Black Trees, Video 3 Red Black Tree Definition

[@garyxu4013]

punch card 11.6/11.6

[@stevenyang4677]

can I understand the LLRB as a better visualized 2-3 tree? As it looks more like a regular BST? Thanks!

[@Y2B123]

I think of it as such too. The idea of a 2 - 3 tree is much more confusing to me, and I have been wondering about their BST equivalence since I learned about them.

[@roym4457]

@@Y2B123 i implemented btree myself before going into red-black tree. in my opinion, the red-black tree is much harder to understand.

[@maharta8458]

@@roym4457 damn, you implemented the btree including deletion? when I watched the lecture of B-tree all I can think about is how is this gonna be such a nightmare to code / implement, especially since that I'm not that well versed in recursion.

[@llwa3500]

LLRB tree is one kind of implement of 2-3 tree