Java:在实现各种树结构时,我应该赞成泛型吗?

你需要了解孩子和树的结构。比较只是给你比较。条目至少为您提供了左和右子级,因此在比较之后,您将知道如何操作结构以保持树的一致性。

他决定去 Entry<Comparable> 因为条目是表示树中节点的附加类。很可能条目的定义与此类似

class Entry<T extends Comparable<? super T>> { T value; Entry<T> leftAncestor; Entry<T> rightAncestor; }

然后二叉树结构具有树的根和使用它所需的方法。

据我所知,这个例子显示了二进制搜索树的实现细节。树条目不仅要具有可比性,还必须包含有关左-右子实体和(如果需要)父元素的信息。