【用序列37,69,31,33,53,29建立一个二叉排序树-查字典问答网

来自程昳的问题

　　【用序列37,69,31,33,53,29建立一个二叉排序树.（1）画出二叉排序树；（2）假设查找表中每个记录的概率相同,求查找成功时的平均查找长度.】

　　用序列37,69,31,33,53,29建立一个二叉排序树.

　　（1）画出二叉排序树；

　　（2）假设查找表中每个记录的概率相同,求查找成功时的平均查找长度.

3回答

2020-05-10 21:33

我要回答

请先登录

姜世发

　　二叉排序树为：

　　3169

　　293353

　　平均查找长度：(1+2*2+3*3)/6=2.33

　　另外,形态均匀的排序树平均查找长度为log2N

2020-05-10 21:34:20

程昳

　　请教一下:假设有n*n三对角矩阵，按行优先顺序（跳过零元素）压缩存储于数组C矩阵中，使得C[k]=。

　　（1）给出压缩存储时应存储的结点总数。

　　（2）用i,j表示k的下标变换公式(其中k>=0,0

2020-05-10 21:39:16

程昳

　　假设有n*n三对角矩阵，按行优先顺序（跳过零元素）压缩存储于数组C矩阵中，使得C[k]=aij。（1）给出压缩存储时应存储的结点总数。（2）用i,j表示k的下标变换公式(其中k>=0,0

2020-05-10 21:43:52