BST与随机BST的区别

时间:2013-06-04 22:09:53

标签: java data-structures binary-search-tree comparable

我有来自我们教授讲座幻灯片的BST(二进制搜索树)和随机BST的源代码,现在我想通过插入新元素来测试它们是否正常工作,然后我如何才能看到我的结果如{ {3}}我想在控制台上打印它们,可能还有一些空格,即:

 5
3 7
   9

什么是获取节点,BST对象的插入元素并在控制台上打印的方法?我怎么能这样做,BST和RBST之间有什么区别,也在这一行:

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

什么是&lt;&gt;因为它们和括号一样,如果你能解释我上面的代码行,我会很高兴。谢谢你的时间!

1 个答案:

答案 0 :(得分:1)

<X>根据X指定Generic Type。有关详细信息,请参阅the Java Tutorial on Generics