内容提要 ◆红黑树定义 red- black tree简称RB-tree ◆红黑树高度 ◆结点插入算法 ◆结点删除算法 红黑树之歌 2007年12月25日2时19分 北京大学张铭⊙红黑树 82007年12月25日2时19分 北京大学 张铭© 红黑树 8 内容提要 红黑树定义 „ red-black tree, 简称RB-tree 红黑树高度 结点插入算法 结点删除算法 红黑树之歌