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

Question

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

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

除了树木，我该怎么做？

Answer 1

如果您要问如何使用泛型定义类，则可能需要看一下本文 。

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

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

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

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

Answer 2

在Collection Framework Overview中 ，可以使用两个平衡树类

• 树状图
• 树集