프로그래머 코드 면접 안내서 질서수 그룹 생성 균형 검색 트리

질서수 그룹 생성 균형 검색 두 갈래 트리

제목 설명:

질서수 그룹sortArr를 지정합니다. 중복된 값이 없는 것으로 알고 있습니다. 이 질서수 그룹으로 균형 검색 두 갈래 트리를 생성합니다. 그리고 이 검색 두 갈래 트리에서 반복된 결과는sortArr와 일치합니다.

문제 난이도:

medium

제목 사고방식:

먼저 질서수 그룹의 중간 값, 즉 두 갈래 나무에 대응하는 두결점을 찾아 이 두 갈래 나무의 왼쪽 나무와 오른쪽 나무를 차례로 찾아라.

코드 구현:

public static Node generateBST(int[] sortArr) {
        if (sortArr == null) {
            return null;
        }
        return generate(sortArr, 0, sortArr.length - 1);
    }

    public static Node generate(int[] sortArr, int l, int r) {
        if (l > r) {
            return null;
        }
        int mid = (l + r) / 2;
        Node head = new Node(sortArr[mid]);
        head.left = generate(sortArr, l, mid - 1);
        head.right = generate(sortArr, mid + 1, r);
        return head;
    }

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

프로그래머 코드 면접 안내서 두 갈래 나무의 서열화와 반서열화 - 자바 실현

제목 설명: 두 갈래 나무가 파일로 기록되는 과정을 두 갈래 나무의 서열화라고 하고, 파일 내용을 통해 원래의 두 갈래 나무를 재건하는 과정을 두 갈래 나무의 반서열화라고 한다.두 갈래 나무의 머리 노드 헤드를 정하...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

프로그래머 코드 면접 안내서 질서수 그룹 생성 균형 검색 트리 - 자바 구현

질서수 그룹 생성 균형 검색 두 갈래 트리

제목 설명:

문제 난이도:

제목 사고방식:

코드 구현:

좋은 웹페이지 즐겨찾기