如何在Java中导入通用二进制搜索树?
我需要使用通用的二进制搜索树,而不是实现。例如,当我使用LinkedList时,我只使用Java的通用实现。我这样做:如何在Java中导入通用二进制搜索树?,java,binary-search-tree,Java,Binary Search Tree,我需要使用通用的二进制搜索树,而不是实现。例如,当我使用LinkedList时,我只使用Java的通用实现。我这样做: LinkedList<Integer> l = new LinkedList<Integer>(); LinkedList l=新建LinkedList(); 除了树,我怎么能做同样的事情呢?如果你问如何用泛型定义一个类,你可能想看看 如果您指的是使用接口而不是具体的实现,那么您可能希望 List<Integer> l = new Lin
LinkedList<Integer> l = new LinkedList<Integer>();
LinkedList l=新建LinkedList();
除了树,我怎么能做同样的事情呢?如果你问如何用泛型定义一个类,你可能想看看 如果您指的是使用接口而不是具体的实现,那么您可能希望
List<Integer> l = new LinkedList<Integer>();
从中,可以使用两个平衡树类
TreeMap
或TreeSet
。它们是使用二进制搜索树实现的。
interface Tree<K,V>{
V get(K key);
}