>  기사  >  이진 검색 트리는 이진 정렬 트리와 동일합니까?

이진 검색 트리는 이진 정렬 트리와 동일합니까?

藏色散人
藏色散人원래의
2020-06-29 10:13:0214031검색

이진 검색 트리와 이진 정렬 트리는 동일합니다. 정식 영어 이름은 "Binary Search Tree"입니다. 고전적인 데이터 구조로서 이진 검색 트리는 연결 목록의 빠른 삽입 및 삭제 작업이 특징이며 장점이 있습니다. 빠른 배열 조회.

이진 검색 트리는 이진 정렬 트리와 동일합니까?

이진 검색 트리와 이진 정렬 트리는 동일합니다.

이진 검색 트리(또는 이진 검색 트리, 이진 정렬 트리) 빈 트리이거나 다음 속성을 갖는 이진 트리입니다. 왼쪽 하위 트리가 비어 있지 않으면 모든 노드의 값은 왼쪽 하위 트리는 루트 노드 값보다 작습니다. 오른쪽 하위 트리가 비어 있지 않으면 오른쪽 하위 트리의 모든 노드 값은 루트 노드 값보다 큽니다. 각각 이진 정렬 트리. 이진 검색 트리는 고전적인 데이터 구조로서 연결 리스트의 빠른 삽입 및 삭제 작업과 빠른 배열 검색이라는 장점을 가지고 있어 일반적으로 파일 시스템 및 데이터베이스에서 사용됩니다. 데이터 구조는 효율적인 정렬 및 검색 작업을 수행합니다.

이진 검색 트리는 다음 작업을 효율적으로 수행할 수 있는 데이터 구조입니다.

1. 값 삽입

2. 특정 값이 포함되어 있는지 쿼리

3.

위 내용은 이진 검색 트리는 이진 정렬 트리와 동일합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.