이진 검색 트리 (BST)

콘텐츠

• 정의-이진 검색 트리 (BST)는 무엇을 의미합니까?
• Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
• Techopedia는 이진 검색 트리 (BST)를 설명합니다.

정의-이진 검색 트리 (BST)는 무엇을 의미합니까?

이진 검색 트리는 효율적인 검색을 제공 할 수있는 값을 저장하는 특정 유형의 데이터 컨테이너입니다. "트리"는 왼쪽과 오른쪽의 두 식별자로 분리되며 재귀 분할은 데이터 컨테이너의 전체 하위 구조를 만듭니다.

Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia는 이진 검색 트리 (BST)를 설명합니다.

이진 트리의 원래 "트렁크"가 둘로 분할되는 기본 구조 외에도 이진 검색 트리 구조와 관련된 다른 데이터 프로토콜이 있습니다. 하나는 분할의 두 노드에있는 키 값이 저장되어 "왼쪽"키가 원본보다 작고 "오른쪽"키가 더 많다는 것입니다. 이진 검색 트리에는 데이터 과학자 및 기타 전문가가 설명하는 다른 속성 (예 : 일반적으로 값을 보유하지 않는 "리프"또는 엔드 노드의 흥미로운 특성)이 있습니다. 데이터 구조가 정렬 된 아카이브에 데이터를 보유하므로 이진 검색 트리와 같은 이진 구조를 사용하여 검색 노력을 줄일 수 있습니다.