计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2011年
5期
1-4
,共4页
严格平衡二叉排序树%平均查找长度%模板%类属类
嚴格平衡二扠排序樹%平均查找長度%模闆%類屬類
엄격평형이차배서수%평균사조장도%모판%류속류
对严格平衡二又排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计.基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计.最后提出了有关严格平衡二又排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想.
對嚴格平衡二又排序樹的查找時間複雜度進行瞭詳細分析,給齣瞭平均查找長度的計算公式及其漸進性態的誤差估計.基于C++語言的模闆,提齣瞭嚴格平衡二扠排序樹類屬類的總體設計方案及主要成員函數的詳細設計.最後提齣瞭有關嚴格平衡二又排序樹平均查找長度近似計算的絕對誤差的一箇猜想,以及有關廣義嚴格平衡二扠排序樹的一種構想.
대엄격평형이우배서수적사조시간복잡도진행료상세분석,급출료평균사조장도적계산공식급기점진성태적오차고계.기우C++어언적모판,제출료엄격평형이차배서수류속류적총체설계방안급주요성원함수적상세설계.최후제출료유관엄격평형이우배서수평균사조장도근사계산적절대오차적일개시상,이급유관엄의엄격평형이차배서수적일충구상.