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>指定 Generic Type取决于X 。请参阅the Java Tutorial on Generics了解更多详情。