从TreeMap派生的红黑树

时间:2017-03-17 00:14:46

标签: java eclipse tree treemap

我目前正在开发一个程序,我将创建一个从预先存在的TreeMap派生的红黑树类,由于不完全理解我应该做什么,我遇到了问题。

此类只能支持以下方法:

public boolean is Empty()
public void makeEmpty()
public void insert(Comparable x)
public void delete(Comparable x)
public void deleteMin()
public void deleteMax()
public Object find(Comparable x)
public Object findMin() 
public Object findMax() 

我应该在课堂内使用TreeMap对象,而且我不确定我是否在正确的轨道上。

这是我到目前为止所做的:

import java.util.TreeMap;

public class RBTree {

    private TreeMap myMap = new TreeMap();

    public RBTree() {   
    }

    public boolean isEmpty(){
        return myMap.isEmpty();
    }   
    public void makeEmpty(){
        myMap.clear();
    }

我是否在正确的轨道上?如果我不是,你能帮助我走上正轨吗?谢谢!

编辑:稍微更改了isEmpty并添加了makeEmpty。现在我坚持插入/删除,我认为Comparable参数让我失望。

0 个答案:

没有答案