8-1 标出下面二叉排序树中各结点的平衡因子。 |
问答 |
8-2 已知序列{4,1,6,1,3,8,2},试构造二叉排序树。 |
问答 |
8-3 有关键字序列{13,20,6,10,15,17},Hash函数为H... |
问答 |
8-4有关键字序列{7,23,6,9,17,19,21 ,22 ,5},H... |
问答 |
8-5 设散列函数H(k)=k%7,散列表的地址空间为0~6,对关键字序列... |
问答 |
8-6已 知关键字序列{12 ,26,38 ,89,56},试构造平衡二叉树。 |
问答 |
8-7画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功... |
问答 |
8-8 试写一递归算法,从大到小输出二叉排序树中所有... |
问答 |
8-9 试编程判断一个二叉排序树是否为平衡二叉树。 |
问答 |
8-10 设结点个数为 n的判定树深度为H(n),用数学归纳法容易证明H(... |
问答 |