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

时间:2014-11-14 22:04:58

标签: java map binary-search-tree

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

1 个答案:

答案 0 :(得分:0)

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