摘要：對嚴(yán)格平衡二叉排序樹的查找時(shí)間復(fù)雜度進(jìn)行了詳細(xì)分析，給出了平均查找長度的計(jì)算公式及其漸進(jìn)性態(tài)的誤差估計(jì)?；贑++語言的模板，提出了嚴(yán)格平衡二叉排序樹類屬類的總體設(shè)計(jì)方案及主要成員函數(shù)的詳細(xì)設(shè)計(jì)。最后提出了有關(guān)嚴(yán)格平衡二叉排序樹平均查找長度近似計(jì)算的絕對誤差的一個(gè)猜想，以及有關(guān)廣義嚴(yán)格平衡二叉排序樹的一種構(gòu)想。

關(guān)鍵詞：嚴(yán)格平衡二叉排序樹；平均查找長度；模板；類屬類