我尝试使用泛型扩展我的Treap类中的AbstractTreap类。
我下载了TreapNode和AbtractTreap文件,并尝试将Treap类实现为一些练习。
结果应该是像下面这样的陷阱:https://www.geeksforgeeks.org/treap-a-randomized-binary-search-tree/
public class Treap<E> extends AbstractTreap<E>
public final class TreapNode<E extends Comparable<? super E>>
implements Comparable<TreapNode<E>>, java.util.Comparator<TreapNode<E>>
public abstract class AbstractTreap<E extends Comparable<? super E>>
错误:
边界不匹配:类型E不是边界的有效替代品 类型的参数> AbstractTreap
答案 0 :(得分:0)
AbstractTreap
具有一个通用参数Comaparable
。如果扩展它并传递该参数,则必须确保它至少代表相同的界限(如果不是更严格的话)。例如:
public class Treap<E extends Comparable<? super E>> extends AbstractTreap<E>