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

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 中的此示例代码，它被声明为Comparable，并且目前仅将一个元素作为整数。我的问题是，我怎样才能像结构一样使用它，以便能够像在这个伪代码中那样操作它：

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

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

对于添加了注释的当前代码版本，请检查Gist。

非常感谢所有建议。

Answer 1

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

但是，这对您来说可能还不够，因为您可能想知道作为Comparable实现一部分的其他属性。出于这个原因，您可以选择使您的RedBlackNode类在进入节点的项目的确切类型上通用，前提是它实现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。更改的总体效果是，当您的代码从树中获取元素时，它是强类型的，让您无需强制转换即可访问其方法和字段。