질서정연한 그룹을 통해 균형 검색 두 갈래 트리 생성
1759 단어 매일 한 번 연습하다
질서정연한 수조arr를 지정합니다. 중복값이 없는 것을 알고 있습니다. 이 질서정연한 수조로 균형 있는 두 갈래 나무를 생성하고, 이 검색 두 갈래 나무의 순서가 반복되는 결과는arr와 일치합니다.
【코드】
//
public static Node generateTree(int[] arr){
if(arr==null){
return null;
}
return generate(arr,0,arr.length-1);
}
private static Node generate(int[] arr, int start, int end) {
if(start>end){
return null;
}
//
//
//
int mid=(start+end)/2;
Node head=new Node(arr[mid]);
head.left=generate(arr,0,mid-1);
head.right=generate(arr,mid+1,end);
return head;
}