计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
35期
63-66
,共4页
立体二叉树%数据结构%满结构编码%立体堆%分类
立體二扠樹%數據結構%滿結構編碼%立體堆%分類
입체이차수%수거결구%만결구편마%입체퇴%분류
文章提出了立体二叉树的数据结构,对立体二叉树的基本概念和性质进行了讨论;对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在分类中的应用,提出了立体堆的分类方法,并对它的算法实现进行设计与分析,得出了立体堆分类方法在最坏情况下的时间复杂性,从而减少了堆分类方法的时间复杂性的常数因子.
文章提齣瞭立體二扠樹的數據結構,對立體二扠樹的基本概唸和性質進行瞭討論;對滿立體二扠樹結構的結點分佈和結點編碼之和問題進行瞭研究併給齣瞭有關的公式;最後探討瞭立體二扠樹在分類中的應用,提齣瞭立體堆的分類方法,併對它的算法實現進行設計與分析,得齣瞭立體堆分類方法在最壞情況下的時間複雜性,從而減少瞭堆分類方法的時間複雜性的常數因子.
문장제출료입체이차수적수거결구,대입체이차수적기본개념화성질진행료토론;대만입체이차수결구적결점분포화결점편마지화문제진행료연구병급출료유관적공식;최후탐토료입체이차수재분류중적응용,제출료입체퇴적분류방법,병대타적산법실현진행설계여분석,득출료입체퇴분류방법재최배정황하적시간복잡성,종이감소료퇴분류방법적시간복잡성적상수인자.