对广义平衡二叉树的检索时间分析  

Retrieval Time Analysis of General Balanced Trees

作　　者：陈知新[1] 贾波[2] 唐文胜[3] CHEN Zhi-xin, JIA Bo, TANG Wen-sheng （1.Information and Network Center, Hunan Normal University, Changsha 410006, China; 2.College of Mathematics and Computer Sciences, Hunan Normal University, Changsha 410006, China; 3.Department of Computer Education, Hunan Normal University, Changsha 410006, China）

机构地区：[1]湖南师范大学校园网络中心,湖南长沙410006 [2]湖南师范大学数学与计算机学院,湖南长沙410006 [3]湖南师范大学计算机教学部,湖南长沙410006

出　　处：《电脑知识与技术》2009年第10期7963-7965,共3页Computer Knowledge and Technology

基　　金：湖南省自然科学基金资助项目（07JJ3129）

摘　　要：根据广义平衡二叉树的特性，针对其检索性能采用理论推算证明的方式进行分析，得到检索时间上限的一个表达式．从而用理论的方式，将广义平衡二叉树检索性能降低的部分限制在一个较小的范围内。According to the property of general balanced trees, analysis the retrieval ability of it by theoretical proof, and makes an expression of upper limit of retrieval time. So limit the reduce rate of retrieval ability into a small area by theoretical method.

关 键 词：广义平衡二叉树 高度平衡二叉树 平衡二叉树 检索时间 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]