微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
3期
182-185,189
,共5页
子树%分裂%插入%平衡树%搜索
子樹%分裂%插入%平衡樹%搜索
자수%분렬%삽입%평형수%수색
在上篇Search(f,r,α)函数基础上对平衡树的插入算法Inseart(r,α)进行了深入的研究.首先用Search(f,r,α)函数判别α是否在Tr中,若α已在Tr中插入结束,否则Search(f,r,α)函数给出α应插入于Tr中的位置f,据f的不同情况实施插入.在Insert(r,α)算法中,引入了Inseartasleaf(f,α)过程,对该过程中的InseartasIeaf 31(f,α)算法进行了详细论述,最后给出了Inseart(r,α)时间复杂度的证明.
在上篇Search(f,r,α)函數基礎上對平衡樹的插入算法Inseart(r,α)進行瞭深入的研究.首先用Search(f,r,α)函數判彆α是否在Tr中,若α已在Tr中插入結束,否則Search(f,r,α)函數給齣α應插入于Tr中的位置f,據f的不同情況實施插入.在Insert(r,α)算法中,引入瞭Inseartasleaf(f,α)過程,對該過程中的InseartasIeaf 31(f,α)算法進行瞭詳細論述,最後給齣瞭Inseart(r,α)時間複雜度的證明.
재상편Search(f,r,α)함수기출상대평형수적삽입산법Inseart(r,α)진행료심입적연구.수선용Search(f,r,α)함수판별α시부재Tr중,약α이재Tr중삽입결속,부칙Search(f,r,α)함수급출α응삽입우Tr중적위치f,거f적불동정황실시삽입.재Insert(r,α)산법중,인입료Inseartasleaf(f,α)과정,대해과정중적InseartasIeaf 31(f,α)산법진행료상세논술,최후급출료Inseart(r,α)시간복잡도적증명.
