作者Solars (学士後医(内科?))
看板CSSE
标题[问题] DS-AVL树的问题
时间Thu Jun 12 13:28:57 2008
各位前辈、版友好，小弟最近在写avl树的作业，可是小弟的程式一直有个地方有问题
，老板交代的是产生一堆乱数(例如5000个)，范围在1~1000内，所以会有很多数值一样的
乱数，我的AVL程式最後会计算这棵树的高度，但是我的程式中只有判断乱数值是否大於
或小於父节点的值，没有判断乱数值一样时该做什麽的动作；所以如果产生100000个乱数
，由於一堆乱数值都会产生相同的，导致高度永远会在一个值以内(因为范围在1~1000)，
翻开坊间的书，AVL或BST的插入范例，也都没有看到相同数值时的处理方法，所以我该怎
麽去处理相同的值呢?还是这题目本身有问题?AVL能插入相同数值的节点吗?
麻烦各位大大赐教了，小弟想了非常久............
先谢谢各位大大了，感恩!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.146.194.105
※ Solars:转录至看板 C_and_CPP 06/12 13:47