微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
2期
62-66
,共5页
数据结构%操作%算法%平衡树%栈%搜索%结点
數據結構%操作%算法%平衡樹%棧%搜索%結點
수거결구%조작%산법%평형수%잔%수색%결점
定义了集合运算中公用的各种栈的数据结构,给出栈的初始化、入栈、出栈操作算法.对BT中结点进行了分类.详细论述了在BT中查找一个特定结点key值的算法,同时对三个函数(Findmax、 Findmin、 Leftmost)和四个过程(LMRmax Minorder Minorder1 Move)的功能进行了定义,对相应的算法进行了实现,并给出时间复杂度的证明.
定義瞭集閤運算中公用的各種棧的數據結構,給齣棧的初始化、入棧、齣棧操作算法.對BT中結點進行瞭分類.詳細論述瞭在BT中查找一箇特定結點key值的算法,同時對三箇函數(Findmax、 Findmin、 Leftmost)和四箇過程(LMRmax Minorder Minorder1 Move)的功能進行瞭定義,對相應的算法進行瞭實現,併給齣時間複雜度的證明.
정의료집합운산중공용적각충잔적수거결구,급출잔적초시화、입잔、출잔조작산법.대BT중결점진행료분류.상세논술료재BT중사조일개특정결점key치적산법,동시대삼개함수(Findmax、 Findmin、 Leftmost)화사개과정(LMRmax Minorder Minorder1 Move)적공능진행료정의,대상응적산법진행료실현,병급출시간복잡도적증명.
