使用二叉搜索树存储数据的地图答案

【问题标题】：Maps using a binary search tree to store data使用二叉搜索树存储数据的地图
【发布时间】：2014-11-14 22:04:57
【问题描述】：

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

【问题讨论】：

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

标签： java map binary-search-tree

【解决方案1】：

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

【讨论】：