嚴(yán)格平衡二叉排序樹(shù)類屬類
2011-01-01 00:00:00岑崗周炳生
計(jì)算機(jī)時(shí)代 2011年5期
摘要：對(duì)嚴(yán)格平衡二叉排序樹(shù)的查找時(shí)間復(fù)雜度進(jìn)行了詳細(xì)分析，給出了平均查找長(zhǎng)度的計(jì)算公式及其漸進(jìn)性態(tài)的誤差估計(jì)。基于C++語(yǔ)言的模板，提出了嚴(yán)格平衡二叉排序樹(shù)類屬類的總體設(shè)計(jì)方案及主要成員函數(shù)的詳細(xì)設(shè)計(jì)。最后提出了有關(guān)嚴(yán)格平衡二叉排序樹(shù)平均查找長(zhǎng)度近似計(jì)算的絕對(duì)誤差的一個(gè)猜想，以及有關(guān)廣義嚴(yán)格平衡二叉排序樹(shù)的一種構(gòu)想。
關(guān)鍵詞：嚴(yán)格平衡二叉排序樹(shù)；平均查找長(zhǎng)度；模板；類屬類
