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的不同语法组合，但到目前为止还没有一个工作。

对于添加了评论的当前代码版本，请检查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。更改的总体效果是，当您的代码从树中获取元素时，它是强类型的，允许您在没有强制转换的情况下访问其方法和字段。

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

1 个答案: