我正在开展一个 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;
}