替代嵌套方法,java

时间:2016-04-11 08:22:10

标签: java nested red-black-tree

我正在开展一个 RBTrees 项目。我有一个方法需要返回一个包含树中所有键的排序数组的问题。我想使用嵌套方法,以便内部方法可以更新数组,但谷歌上的快速搜索显示我无法做到这一点。还有其他选择以下是我的代码:

public int[] keysToArray() {
    if(this.root==null){
        return (new int[0]);
    }
    int[] arr = new int[this.size()]; 
    public int ins_arr(RBNode p, int index){
        if(p==RBNode.nul){
            return index;
        } 
        int so_far = ins_arr(p.getLeft(),index); 
        arr[so_far]=p.getKey(); 
        int so_far2 = ins_arr(p.getRight(),so_far+1); 
        return so_far2;
    }
    ins_arr(this.root,0);
    return arr;
}

0 个答案:

没有答案