一种高效的二叉查找树——红黑树  

An Efficient Binary Search Tree-Red/Black Tree

作　　者：陈强璋[1] 

机构地区：[1]华东师范大学计算机系,上海200062

出　　处：《华东师范大学学报（自然科学版）》2000年第3期39-42,共4页Journal of East China Normal University(Natural Science)

摘　　要：作者给出了一种新的二叉查找树———红黑树的定义和建树方法 ,并给出了它在最坏情况下的查找效率估计。In this paper a new binary search tree-red/black tree is introduced, it's definition and the way to create it are given, and it's search effieiency in the worst condition is estimated.

关 键 词：查找树 时间复杂性 红黑树 信息管理 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]