java-在二叉树中用作结构的可比性

我在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.

所有建议深表感谢.

解决方法:

可比的是一个接口.任何类都可以实现它.因为一棵树唯一需要知道的是关于它的节点的方法,并且因为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.更改的总体效果是,当代码从树中获取元素时,将对其进行强类型化,从而无需进行强制转换即可访问其方法和字段.

标签：comparable,data-structures,binary-tree,java
来源： https://codeday.me/bug/20191029/1960796.html