使用二叉搜索樹來存儲數據的地圖

我需要實現地圖界面，並使用二叉搜索樹存儲數據。我已經實現了接口，但我不知道接下來我需要做什麼。所以我想我的問題是在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); 
}

來源

2014-11-14 suislaluna

你嘗試谷歌嗎？ – Maksym 2014-11-14 22:06:29

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

我目前，我一直認爲它有助於更多具體的幫助。 – suislaluna 2014-11-14 22:08:42

您可以複製粘貼默認的Java TreeMap的實現，並通過消除對平衡樹方法簡化它;）

來源

2014-11-14 22:08:17 Maksym

使用二叉搜索樹來存儲數據的地圖

回答

相關問題