The Red-Black Tree Song ◆ I see a brand new node ◆ I want to paint it black ◆ No time for avl trees ◆ we must paint it BLACK o And if they 're still confusing, you should have no fear. o Because outside this class, of them you ' ll never hear. I wanna paint 'em BLACK. Paint nodes black. Again and again. 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 7 The Red-Black Tree Song I see a brand new node I want to paint it black. No time for AVL trees we must paint it BLACK. And if they're still confusing, you should have no fear. Because outside this class, of them you'll never hear. I wanna paint 'em BLACK. Paint nodes black. Again and again