使用二叉搜索树映射存储数据

Question

我需要实现一个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);
}

Answer 1

您可以复制粘贴默认的Java TreeMap实现并通过删除平衡树的方法来简化它;）