可比较用作二叉树中的结构

Question

我在 Java 中有一个运行良好的二叉树。但我想增强节点中的数据内容。目前我可以在上面添加值，例如：

for( int i = 1; i <=10; i++ )
    t.insert( new Integer( i ) );

这将添加这样的项目：

public void insert( Comparable item ) {
    current = parent = grand = header;
    nullNode.element = item;
    ...
}

这是树的格式：

private static class RedBlackNode {
    // Constructors
    RedBlackNode( Comparable theElement ) {
        this( theElement, null, null );
    }

    RedBlackNode( Comparable theElement, RedBlackNode lt, RedBlackNode rt ) {
        element  = theElement;
        left     = lt;
        right    = rt;
        color    = RedBlackTree.BLACK;
    }

    Comparable   element;    // The data in the node
    RedBlackNode left;       // Left child
    RedBlackNode right;      // Right child
    int          color;      // Color
}

为了展示树，我喜欢这样：

private void printTree( RedBlackNode t ) {
    if( t != nullNode ) {
        printTree( t.left );
        System.out.println(t.element);
        printTree( t.right );
    }
}

在使用许多其他语言进行编程时，该元素将被声明为struct，而在Java 中，此sample code 被声明为Comparable，目前仅将一个元素作为整数。我的问题是，我怎样才能像结构一样使用它，以便能够像在这个伪代码中那样操作它：

System.out.println(t.element.valueInt);
System.out.println(t.element.firstNameString);
System.out.println(t.element.lastNameString);

我根据之前的一些posts 尝试了不同的语法组合，但到目前为止都没有奏效。

对于添加了 cmets 的当前代码版本，请查看Gist。

非常感谢所有建议。

Answer 1

Comparable 是一个接口。任何类都可以实现它。因为一棵树只需要知道它的节点如何比较，而且Comparable 正好提供了这种知识，所以对于树来说，使用Comparable 就足够了。

但是，这对您来说可能还不够，因为您可能想知道 Comparable 实现中的其他属性。出于这个原因，您可以选择将您的 RedBlackNode 类 generic 设置在进入节点的项目的确切类型上，前提是它实现了 Comparable：

public class RedBlackTree <T extends Comparable<? super T>> {
    private static class RedBlackNode {
        ...
       T element;
    }
}

您的其余代码保持不变。对于暴露Comparable 的树的方法，例如用于获取节点信息的方法，请改用泛型类型T。

创建RedBlackTree时需要提供节点的类型，如下：

RedBlackTree<MyClass> tree = new RedBlackTree<MyClass>();

当然，MyClass 必须实现 Comparable。更改的总体效果是，当您的代码从树中获取元素时，它是强类型的，让您无需强制转换即可访问其方法和字段。