红黑树关键算法研究

　　摘要：研究了红黑树关键算法，包括节点的插入、节点删除和算法时间复杂度。Linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，这对研究内核的工作者来说可以提供一定的帮助。
　　关键词：红黑树；二叉树；节点
　　中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)30-7425-02
　　Key Red-black Tree Algorithm
　　MA Guo