序列1,2,3,4,5,6,7,8,9,2,3,1 建立二叉平衡树,若求平均查找长度,问计算查找长度时,对重复数字怎么处理
人气：317 ℃ 时间：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｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
- He is a student and I am a student,too He is a studentand___________I
- 某市开展“保护母亲河”植树造林活动，该市金桥村有1 000亩荒地，绿化率达80%，300亩良田视为已绿化，河坡地植树绿化率已达20%，目前金桥村所有土地的绿化率为60%，求河坡地有多少亩．
- 帮我找一篇有意义的初二初中英语小短文.但是少一点点生词.
猜你喜欢
