来自李吉桂的问题
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL


序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
二叉排序树为
11
/
456
/
713
/
1218
ASL=(1+2*2+3*2+4*2)/7≈2.714