有关二叉排序树的问题

absolutelyzero 2004-12-21 11:20:58
二叉排序树的基本排序算法,是比较清楚地。但我有这样一个疑问,如果在一对数据中有若干个相同的数据,那怎样用二叉排序
...全文
80 点赞 收藏 4
写回复
4 条回复
nKannan 2004年12月22日
你可以自己定一个规则。例如先出现的认为比后出现的小或者大,进行运算就可以了。
回复 点赞
step_by_step 2004年12月22日
首先要看你怎么看到“相同”这两个字。
我认为“相同”的概念应该就是这两者之间从概念上和值上都是完全一样,那么可以让二叉排序树的节点里保留一个个数的字段(count),如下
typdef struct
{
ELEMENT data;
size_t count;
}NODE;
对于每次遇到了相同的值,则加count递增一。
如果这样设计节点的话,那么二叉排序算法应该就很清晰了。
回复 点赞
cao12m 2004年12月21日
有相等的情况当一个元素 所谓元素就是在集合中有不相同的性质不相同的
回复 点赞
greex 2004年12月21日
问题有意思,不过我不过,期待高手出现
回复 点赞
发动态
发帖子
C语言
创建于2007-09-28

3.2w+

社区成员

24.0w+

社区内容

C语言相关问题讨论
社区公告
暂无公告