如何在Java中导入通用二进制搜索树？

Question

我需要使用通用二进制搜索树，而不是实现。例如，当我使用LinkedLists时，我只使用Java的通用实现。我这样做：

LinkedList<Integer> l = new LinkedList<Integer>();

除了树木，我怎么能做同样的事情？

Answer 1

如果您问如何使用泛型定义类，您可能需要查看this piece of documentation。

如果您指的是使用接口而不是具体实现，那么您可能需要

List<Integer> l = new LinkedList<Integer>(); 

其中List是接口，LinkedList是实现它的实际类。您可以定义二进制搜索树实现的接口，例如

interface Tree<K,V>{
    V get(K key);
} 

Answer 2

从Collection Framework Overview开始，您可以使用两个平衡树类

• TreeMap
• TreeSet