我需要实现一个map接口,并使用二叉搜索树存储数据。我已经实现了接口,但我不知道接下来我需要做什么。所以我想我的问题是给我一个Java二进制搜索树的速成课程。我从理论上理解了离散数学课程中的树木,但是我无法将其转化为编程。
这是界面
public interface MapInterface<K,V> {
public MapInterface<K,V> put(K key, V value);
public V get(K key);
public boolean containsKey(K key);
public int size();
public void visitAll(VisitorInterface<K,V> visitor);
public void clear();
public void remove(K key);
}
答案 0 :(得分:0)
您可以复制粘贴默认的Java TreeMap实现并通过删除平衡树的方法来简化它;)