二元排序树中的compareTo方法

Question

我尝试使用一种方法来计算BST中大于x的元素数量：如果树包含{3, 7, 8, -4, 6}和x = 6，方法应{{1} }。

目前，我的比较找不到符号错误...这是我的代码：

return 2

Answer 1

您需要通过指定类型约束让Java编译器知道T具有compareTo方法：

class MyBst<T extends Comparable<? super T>> {
    ... //    ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
    ... //         Add this constraint
}

Answer 2

compareTo是来自Comparable界面的方法。

要使用它，您应该定义您的类是实现Comparable接口

private <T extends Comparable<T>> int(BSTNode<T> base, T x) {

}