Java 使用二进制搜索树存储数据的映射

我需要实现一个映射接口，并使用二进制搜索树存储数据。我已经实现了接口，但我不知道接下来需要做什么。所以我想我的问题是给我一个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);
}

公共接口MapInterface{
公共MapInterface put（K键，V值）；
公共V-get（K键）；
公共布尔containsKey（K键）；
公共整数大小（）；
公共无效访客（访客界面访客）；
公共空间清除（）；
公共无效删除（K键）；
}

您可以复制粘贴默认java树映射实现，并通过删除平衡树的方法来简化它；）

你试过用谷歌搜索吗？最好的答案。。。。谷歌。我现在，我一直认为有具体的帮助会更有帮助。