ㅏ 이진 검색 트리 데이터를 정렬된 방식으로 구성하고 저장하기 위해 컴퓨터 과학에서 사용되는 데이터 구조입니다. 각 노드는 이진 검색 트리 최대 두 명의 자녀가 있습니다. 왼쪽 아이와 오른쪽 아이, 와 왼쪽 상위 노드보다 작은 값을 포함하는 하위 노드와 오른쪽 상위 노드보다 큰 값을 포함하는 하위 항목입니다. 이 계층 구조는 효율적인 작업을 가능하게 합니다. 수색 , 삽입 , 그리고 삭제 트리에 저장된 데이터에 대한 작업
자바스크립트 온로드 스크립트
이진 검색 트리
이진 검색 소개:
- BST의 응용
- 이진 검색 트리의 응용, 장점 및 단점
BST의 기본 작업:
BST의 쉬운 표준 문제:
- 이진 검색 트리의 반복 검색
- 이진 트리가 BST인지 확인하는 프로그램
- 이진 트리에서 이진 검색 트리로의 변환
- 이진 검색 트리에서 최소값을 갖는 노드 찾기
- 배열이 이진 검색 트리의 Inorder를 나타내는지 확인하십시오.
- 이진 트리가 높이 균형을 이루고 있는지 확인하는 방법은 무엇입니까?
- 균형 잡힌 BST로 정렬된 배열
- 트리를 구축하지 않고 동일한 BST를 확인하세요.
- BST를 최소 힙으로 변환
- BST에서 두 번째로 큰 요소
- 특정 BST의 모든 노드에 더 큰 값을 모두 추가합니다.
- 두 BST에 동일한 요소 집합이 포함되어 있는지 확인
- BST의 가장 작은 k개 요소의 합
BST의 중간 표준 문제:
- 주어진 선주문 순회에서 BST 구성 | 세트 1
- 균형 잡힌 BST로 정렬된 연결 목록
- BST를 더 큰 합계 트리로 변환
- BST를 모든 작은 키의 합으로 트리로 변환
- 주어진 레벨 순서 순회로부터 BST를 구성합니다.
- 주어진 배열이 이진 검색 트리의 레벨 순서 탐색을 나타낼 수 있는지 확인하십시오.
- 이진 검색 트리의 가장 낮은 공통 조상
- BST에서 k번째로 작은 요소 찾기(BST의 Order Statistics)
- 일정한 추가 공간을 사용하는 BST에서 K번째 가장 큰 요소
- N보다 작거나 같은 BST의 가장 큰 숫자
- 이진 검색 트리의 두 노드 사이의 거리 찾기
- 이진 트리에서 가장 큰 BST | 세트 2
- 이진 검색 트리에서 모든 리프 노드를 제거합니다.
- 이진 검색 트리의 중위 후속자
- BST에서 주어진 합계를 가진 쌍 찾기
- BST의 두 노드 사이의 최대 요소
- 주어진 이진 트리에서 가장 큰 BST 하위 트리를 찾습니다.
- 균형 잡힌 BST에서 주어진 합계를 가진 쌍을 찾으세요
- BST의 두 노드가 교체되었습니다. BST를 수정하세요.
- 이진 검색 트리에서 중복을 처리하는 방법은 무엇입니까?
- 이진 검색 트리 선주문의 리프 노드(재귀 사용)
BST의 어려운 표준 문제:
- 키 1부터 N까지에 대해 가능한 모든 BST를 구성합니다.
- 내부에서 BST를 최소 힙으로 변환
- n 크기의 주어진 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오.
- 제한된 추가 공간으로 두 개의 BST를 병합합니다.
- BST 수정이 허용되지 않는 경우 BST에서 K번째 가장 큰 요소
- 주어진 정렬된 하위 시퀀스가 이진 검색 트리에 존재하는지 확인
- 크기가 K인 모든 하위 배열의 최대 고유 요소
- 합계가 주어진 값 x와 동일한 두 개의 BST에서 쌍을 계산합니다.
- 주어진 범위의 BST 키 인쇄 | O(1) 공간
- BST의 특정 키에 대한 중위 선행자 및 후속자
- 균형 잡힌 BST에 0을 더하는 삼중항이 있는지 찾아보세요.
- 모든 요소를 오른쪽의 가장 작은 요소로 교체
- 배열의 반전 계산 | 세트 2(자체 균형 BST 사용)
- 이진 검색 트리 선주문의 리프 노드
- |ai + aj – k|의 가능한 최소값 주어진 배열과 k에 대해.
- 이진 검색 트리의 특수 두 자리 숫자
- 두 개의 균형 이진 검색 트리 병합
일부 퀴즈:
- 이진 검색 트리의 '퀴즈'
- 균형 이진 검색 트리의 '퀴즈'
빠른 링크 :
- 이진 검색 트리에 관한 비디오
권장사항:
- 데이터 구조와 알고리즘 배우기 | DSA 튜토리얼