序列1,2,3,4,5,6,7,8,9,2,3,1 建立二叉平衡树,若求平均查找长度,问计算查找长度时,对重复数字怎么处理
问题描述：
序列1,2,3,4,5,6,7,8,9,2,3,1 建立二叉平衡树,若求平均查找长度,问计算查找长度时,对重复数字怎么处理
答
如果关键字已经在二叉树中存在,这个输入重复的关键字不会插入到二叉树中的,因此1,2,3只有一个“如果关键字已经在二叉树中存在，这个输入重复的关键字不会插入到二叉树中的”这个您确定吗？ 我第一次见到有重复数字的这类查找结构都是用于主关键字的，如果次关键字则不能直接使用，要么不要重复的，要么转个弯用次索引之类的先改造一下