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