The Red-Black Tree Song ◆ I see a brand new node BI want to paint it black. o Cant have a lot of red nodes o We must paint them black. UNfortunately, coding them can be a bitch p If we had half a brain to splay trees we would switch 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 6 The Red-Black Tree Song I see a brand new node I want to paint it black. Can't have a lot of red nodes, We must paint them black. Unfortunately, coding them can be a bitch. If we had half a brain to splay trees we would switch