Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/eclipse/9.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 由TreeMap派生的红黑树_Java_Eclipse_Tree_Treemap - Fatal编程技术网

Java 由TreeMap派生的红黑树

Java 由TreeMap派生的红黑树,java,eclipse,tree,treemap,Java,Eclipse,Tree,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 Obj

我目前正在做一个程序,我要创建一个红黑树类,它是从预先存在的树映射派生出来的,我遇到了一些问题,因为我没有完全理解我应该做什么

此类只能支持以下方法:

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并添加MakeMpty。现在我陷入了插入/删除的困境,我认为可比较的参数让我感到不舒服。

你说得对。你完全理解树是什么吗?不要潜入代码,直到你这样做。@bejado为什么不呢?他只是授权给
TreeMap
@bejado我对什么是红黑树有很好的了解