|
|||||
|
|
| 对广义平衡二叉树的检索时间分析 | |
| 引用本文： | 陈知新,贾波,唐文胜.对广义平衡二叉树的检索时间分析[J].数字社区&智能家居,2009,5(10):7963-7965. |
| 作者姓名： | 陈知新 贾波 唐文胜 |
| 作者单位： | [1]湖南师范大学校园网络中心,湖南长沙410006 [2]湖南师范大学数学与计算机学院,湖南长沙410006 [3]湖南师范大学计算机教学部,湖南长沙410006 |
| 摘 要： | 根据广义平衡二叉树的特性，针对其检索性能采用理论推算证明的方式进行分析，得到检索时间上限的一个表达式．从而用理论的方式，将广义平衡二叉树检索性能降低的部分限制在一个较小的范围内。 |
| 关 键 词： | 广义平衡二叉树 高度平衡二叉树 平衡二叉树 检索时间 |
| 本文献已被 维普 等数据库收录！ | |
