计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
13期
57-60
,共4页
严格平衡因子%严格平衡二叉树%严格平衡二叉排序树%平衡因子%平衡二叉树%平衡二叉排序树
嚴格平衡因子%嚴格平衡二扠樹%嚴格平衡二扠排序樹%平衡因子%平衡二扠樹%平衡二扠排序樹
엄격평형인자%엄격평형이차수%엄격평형이차배서수%평형인자%평형이차수%평형이차배서수
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念.论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然.
論文對一直沿用至今的平衡二扠樹和平衡二扠排序樹概唸的閤理性提齣質疑,給齣瞭二扠樹結點的嚴格平衡因子和嚴格平衡二扠樹及嚴格平衡二扠排序樹的新概唸.論文給齣的構造嚴格平衡二扠排序樹的遞歸算法及二扠排序樹元素插入和刪除的嚴格平衡化過程比動態構造平衡二扠排序樹的傳統Adelson-Velskii和Landis算法更加簡單而自然.
논문대일직연용지금적평형이차수화평형이차배서수개념적합이성제출질의,급출료이차수결점적엄격평형인자화엄격평형이차수급엄격평형이차배서수적신개념.논문급출적구조엄격평형이차배서수적체귀산법급이차배서수원소삽입화산제적엄격평형화과정비동태구조평형이차배서수적전통Adelson-Velskii화Landis산법경가간단이자연.