扬州职业大学学报
颺州職業大學學報
양주직업대학학보
JOURNAL OF YANGZHOU POLYTECHNIC COLLEGE
2012年
3期
36-38
,共3页
查找长度%静态最优查找树%Huffman树%次优查找树
查找長度%靜態最優查找樹%Huffman樹%次優查找樹
사조장도%정태최우사조수%Huffman수%차우사조수
search length%static optimal search tree%Huffman tree%subprime search tree
引入构造类似Huffman树的理念，优化调整经典的次优查找树。假定查找成功和不成功都是非等概率的，拓宽对平均查找长度的计算，从而计算真实的次优查找树查找长度为查找成功的长度和查找不成功长度之和。
引入構造類似Huffman樹的理唸，優化調整經典的次優查找樹。假定查找成功和不成功都是非等概率的，拓寬對平均查找長度的計算，從而計算真實的次優查找樹查找長度為查找成功的長度和查找不成功長度之和。
인입구조유사Huffman수적이념，우화조정경전적차우사조수。가정사조성공화불성공도시비등개솔적，탁관대평균사조장도적계산，종이계산진실적차우사조수사조장도위사조성공적장도화사조불성공장도지화。
It' s necessary to optimize and adjust classic subprime search tree by introducing the idea of structuring Huffman tree. Assuming that both successful search and failed search have unequal probability, it is suggested to broaden the calculation of average search length to calculate the real search length of subprime search tree that is the total of successful search length and unsuccessful search length.
