严格平衡二叉排序树及其构造

• 作者: 周炳生 岑岗
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 严格平衡因子 严格平衡二叉树 严格平衡二叉排序树 平衡因子 平衡二叉树 平衡二叉排序树
• 年，卷（期）: 2005,（13）
• 所属期刊栏目: 学术探讨
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP311
• 字数: 3248字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.13.020

摘要

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念.论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岑岗		49	307	10.0	15.0
2	周炳生		2	7	1.0	2.0