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

摘要：

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

关键词：严格平衡因子、严格平衡二叉树、严格平衡二叉排序树、平衡因子、平衡二叉树、平衡二叉排序树

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60