文献类型：期刊文章

作　　者：陈知新[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

出　　处：《电脑知识与技术》

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

年　　份：2009

卷　　号：5

期　　号：10

起止页码：7963-7965

语　　种：中文

收录情况：普通刊

摘　　要：根据广义平衡二叉树的特性，针对其检索性能采用理论推算证明的方式进行分析，得到检索时间上限的一个表达式．从而用理论的方式，将广义平衡二叉树检索性能降低的部分限制在一个较小的范围内。

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

分 类 号：TP301[计算机类]