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

• 作者: 唐文胜 贾波 陈知新
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 广义平衡二叉树 高度平衡二叉树 平衡二叉树 检索时间
• 年，卷（期）: 2009,（10）
• 页码范围: 7963-7965
• 页数: 3页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐文胜	湖南师范大学计算机教学部	47	282	9.0	15.0
2	贾波	湖南师范大学数学与计算机学院	11	5	2.0	2.0
3	陈知新	湖南师范大学校园网络中心	8	14	3.0	3.0