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

2019-10-29 15:02:03 阅读：281 来源： 互联网

标签：comparable data-structures binary-tree 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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