2014-11-14 83 views
0

我需要实现地图界面,并使用二叉​​搜索树存储数据。我已经实现了接口,但我不知道接下来我需要做什么。所以我想我的问题是在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

你尝试谷歌吗? – Maksym 2014-11-14 22:06:29

+0

最佳答案.... Google it。 – Burusothman 2014-11-14 22:08:06

+0

我目前,我一直认为它有助于更​​多具体的帮助。 – suislaluna 2014-11-14 22:08:42

回答

0

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