序列1,2,3,4,5,6,7,8,9,2,3,1 建立二叉平衡树,若求平均查找长度,问计算查找长度时,对重复数字怎么处理
人气：255 ℃ 时间：2020-07-02 20:36:07
解答
如果关键字已经在二叉树中存在,这个输入重复的关键字不会插入到二叉树中的,因此1,2,3只有一个“如果关键字已经在二叉树中存在，这个输入重复的关键字不会插入到二叉树中的”这个您确定吗？ 我第一次见到有重复数字的这类查找结构都是用于主关键字的，如果次关键字则不能直接使用，要么不要重复的，要么转个弯用次索引之类的先改造一下
推荐
- 给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长度
- excel中有一列数字按照序列排序,如 1 2 3 4 6 8 9 10 11 我怎样才能找出其中丢失的5,7
- 由权值3,8,6,5,2的叶子结点生成一颗赫夫曼树,它的带权路径长度是多少,数的生成步骤
- 1.设有序列（45、24、53、12、28、90）,请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
- 将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
- 求圆心在直线3x+2y=0上,并且与x轴的交点分别为（-2,0）,（6,0）的圆的方程.
- 1.一辆越野车在沙漠中行驶32.5千米耗油5.2升.它要跨越的无人区总路程为1303千米,至少要准备多少升汽油?（得数保留整数）
- 住院时我很难过,怎么翻译?
猜你喜欢
