嚴格平衡二叉排序樹類屬類
2011-01-01 00:00:00岑崗周炳生
計算機時代 2011年5期
摘要：對嚴格平衡二叉排序樹的查找時間復雜度進行了詳細分析，給出了平均查找長度的計算公式及其漸進性態的誤差估計。基于C++語言的模板，提出了嚴格平衡二叉排序樹類屬類的總體設計方案及主要成員函數的詳細設計。最后提出了有關嚴格平衡二叉排序樹平均查找長度近似計算的絕對誤差的一個猜想，以及有關廣義嚴格平衡二叉排序樹的一種構想。
關鍵詞：嚴格平衡二叉排序樹；平均查找長度；模板；類屬類
