用序列37,69,31,33,53,29建立一个二叉排序树.（1）画出二叉排序树；（2）假设查找表中每个记录的概率相同,求查找成功时的平均查找长度. 数学
网友回答
【答案】 二叉排序树为：
37
/ \
31 69
/ \ /
29 33 53
平均查找长度：(1+2*2 + 3*3 ) / 6 = 2.33
另外,形态均匀的排序树平均查找长度为log2N 追问： 请教一下:假设有n*n三对角矩阵，按行优先顺序（跳过零元素）压缩存储于数组C矩阵中，使得C[k] =。
（1）给出压缩存储时应存储的结点总数。
（2）用i,j表示k的下标变换公式(其中k>=0,0 追问： 假设有n*n三对角矩阵，按行优先顺序（跳过零元素）压缩存储于数组C矩阵中，使得C[k] =aij。（1）给出压缩存储时应存储的结点总数。（2）用i,j表示k的下标变换公式(其中k>=0,0