3.2w+
社区成员
24.0w+
社区内容
- 主页
有关二叉排序树的问题
二叉排序树的基本排序算法，是比较清楚地。但我有这样一个疑问，如果在一对数据中有若干个相同的数据，那怎样用二叉排序
...全文
nKannan 2004年12月22日
你可以自己定一个规则。例如先出现的认为比后出现的小或者大，进行运算就可以了。
step_by_step 2004年12月22日
首先要看你怎么看到“相同”这两个字。
我认为“相同”的概念应该就是这两者之间从概念上和值上都是完全一样，那么可以让二叉排序树的节点里保留一个个数的字段(count)，如下
typdef struct
{
ELEMENT data;
size_t count;
}NODE;
对于每次遇到了相同的值，则加count递增一。
如果这样设计节点的话，那么二叉排序算法应该就很清晰了。
我认为“相同”的概念应该就是这两者之间从概念上和值上都是完全一样，那么可以让二叉排序树的节点里保留一个个数的字段(count)，如下
typdef struct
{
ELEMENT data;
size_t count;
}NODE;
对于每次遇到了相同的值，则加count递增一。
如果这样设计节点的话，那么二叉排序算法应该就很清晰了。
cao12m 2004年12月21日
有相等的情况当一个元素 所谓元素就是在集合中有不相同的性质不相同的
greex 2004年12月21日
问题有意思,不过我不过,期待高手出现