有关二叉排序树的问题

[absolutelyzero]

二叉排序树的基本排序算法，是比较清楚地。但我有这样一个疑问，如果在一对数据中有若干个相同的数据，那怎样用二叉排序

[greex]

问题有意思,不过我不过,期待高手出现

[cao12m]

有相等的情况当一个元素 所谓元素就是在集合中有不相同的性质不相同的

[step_by_step]

首先要看你怎么看到“相同”这两个字。
我认为“相同”的概念应该就是这两者之间从概念上和值上都是完全一样，那么可以让二叉排序树的节点里保留一个个数的字段(count)，如下
typdef struct
{
ELEMENT data;
size_t count;
}NODE;
对于每次遇到了相同的值，则加count递增一。
如果这样设计节点的话，那么二叉排序算法应该就很清晰了。

[nKannan]

你可以自己定一个规则。例如先出现的认为比后出现的小或者大，进行运算就可以了。