java - BST和随机BST之间的区别

Question

我有来自我们教授讲座幻灯片的 BST（二叉搜索树）和随机 BST 的源代码，现在我想通过插入新元素来测试它们是否有效，然后我如何才能看到我的结果，如http:// cs.lmu.edu/~ray/images/bstexample.png我想在控制台上打印它们，并且可能带有一些空格，即：

 5
3 7
   9

获取节点、BST 对象的插入元素并在控制台上打印的方法是什么？我该怎么做，以及 BST 和 RBST 之间的区别是什么，也在这一行：

public class BST <Key extends Comparable ,Val> extends AbstractST <Key ,Val> implements Iterable <Key>

<> 是什么意思，它们是否像括号一样，如果你能解释我上面的代码行，我会很高兴。谢谢你的时间！

Answer 1

<X>指定一个通用类型，具体取决于X。有关更多详细信息，请参阅Java 泛型教程。