질서정연한 그룹을 통해 균형 검색 두 갈래 트리 생성

[제목]
질서정연한 수조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;

    }

좋은 웹페이지 즐겨찾기