自平衡二叉搜索树可以应用于对象吗？答案

【问题标题】：Can a self-balancing binary search tree be applied to an object?自平衡二叉搜索树可以应用于对象吗？
【发布时间】：2012-03-16 09:05:36
【问题描述】：

我这几天一直在研究树木，但我对它们的排序方式有些困惑。基本节点很简单：

template < typename TYPE >
struct Node {

    TYPE Data;
    Node < TYPE > * Left;
    Node < TYPE > * Right;

};

在排序方面，我知道这是一个包含节点数据的简单比较（左下，右上），我可以看到这对整数类型（int、double、float、字符）。我感到困惑的是这是如何使用用户定义的类型和对象完成的。究竟是/应该比较什么？这只是一个案例回答还是有一个通用的方法可以使用？

任何可以帮助我弄清楚这一点的信息将不胜感激。

【问题讨论】：

【解决方案1】：

我认为这个问题没有真正的答案。

究竟什么是/应该比较？

这取决于数据类型！如果您有一个字符串，您可能希望按字母顺序对它们进行排序。如果字符串代表一个角色，您可能希望按重要性排序。如果是颜色呢？您可以按色调或亮度排序。 没有统一的答案。

如果某些东西根本没有可比性（或者比较没有意义，想象您正在比较代表衣服的对象）也许您不应该使用排序树！

【讨论】：