목차
1. 이진 정렬 트리
일반적인 문제 균형 이진 트리와 이진 정렬 트리의 관계

균형 이진 트리와 이진 정렬 트리의 관계

Jul 02, 2020 am 09:31 AM

균형 이진 트리와 이진 정렬 트리 사이에는 직접적인 관계가 없지만 이진 정렬 트리의 검색 효율성은 이진 트리의 모양과 관련이 있습니다. 따라서 이진 정렬 트리의 모양을 균일하게 만들고 싶을 때는 다음과 같습니다. 이진 트리를 균형 이진 트리라고 합니다.

균형 이진 트리와 이진 정렬 트리의 관계

1. 이진 정렬 트리

이진 정렬 트리(이진 정렬 트리), 이진 검색 트리(이진 검색 트리)라고도 함, 이포크라고도 함 검색 트리 .

  • 이진 정렬 트리 정의:

이진 정렬 트리는 빈 트리이거나 다음 속성을 가진 이진 트리입니다.

  1. 왼쪽 하위 트리가 비어 있지 않으면 모든 왼쪽 하위 트리 값 ​​노드의 값이 모두 해당 루트 노드의 값보다 작습니다.
  2. 오른쪽 하위 트리가 비어 있지 않으면 오른쪽 하위 트리의 모든 노드 값이 루트 노드의 값보다 큽니다. 왼쪽 및 오른쪽 하위 트리도 각각 두 개로 정렬된 트리입니다.
  3. 아래 그림과 같이 이진 정렬 트리입니다.


이진 정렬 트리에서 순차 순회를 수행하면 키워드별로 순차 정렬을 수행할 수 있습니다. 위 그림에서 순회는 10, 42, 45, 55, 58, 63, 67, 70, 83, 90, 98균형 이진 트리와 이진 정렬 트리의 관계

    이진 정렬 트리 검색 분석
  • 을 얻을 수 있습니다. 검색의 평균 시간 성능 즉, 이진 정렬 트리에서의 검색은 이진 검색과 유사하지만 테이블의 순서를 유지한다는 측면에서 이동이 필요하지 않기 때문에 이진 정렬 트리가 더 효율적입니다. 삽입 및 삭제 작업을 완료하려면 노드만 수정하면 됩니다.

이진 정렬 트리 검색 최악의 경우 필요한 검색 시간은

트리의 깊이

에 따라 달라집니다.

  1. 이진 정렬 트리가 전체 이진 트리에 가까울 때 그 깊이는 log2nlog_ 2n 아래 검색 시간 n ), 이는 이진 검색과 동일한 크기입니다. 아래 그림과 같이 이진 트리가 단일 가지 트리를 형성할 때 그 깊이는 n이고, 최악의 경우 검색 시간은 O(n)으로 순차와 같은 크기입니다. 찾다. So이진 정렬 트리 검색의 빠른 검색 속도를 보장하기 위해 이진 트리가 전체 이진 트리에 가깝거나 이진 트리의 각 노드의 왼쪽 및 오른쪽 하위 트리 깊이가 다음과 같기를 바랍니다. 가능한 한 동일함2. 균형 잡힌 이진 트리

위 내용은 균형 이진 트리와 이진 정렬 트리의 관계의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Deepseek 웹 버전 공식 입구 Deepseek 웹 버전 공식 입구 Mar 12, 2025 pm 01:42 PM

국내 AI Dark Horse Deepseek은 글로벌 AI 산업에 충격을 주면서 강력하게 증가했습니다! 1 년 반 동안 단지 설립 된이 중국 인공 지능 회사는 무료 및 오픈 소스 모형 인 DeepSeek-V3 및 DeepSeek-R1에 대해 글로벌 사용자로부터 광범위한 칭찬을 받았습니다. DeepSeek-R1은 이제 OpenAIO1의 공식 버전과 비교할 수있는 성능으로 완전히 출시되었습니다! 웹 페이지, 앱 및 API 인터페이스에서 강력한 기능을 경험할 수 있습니다. 다운로드 방법 : iOS 및 Android 시스템을 지원하면 사용자가 App Store를 통해 다운로드 할 수 있습니다. Deepseek 웹 버전 공식 입구 : HT

심층적 인 검색 DeepSeek 공식 웹 사이트 입학 심층적 인 검색 DeepSeek 공식 웹 사이트 입학 Mar 12, 2025 pm 01:33 PM

2025 년 초, 국내 AI "Deepseek"은 놀라운 데뷔를했습니다! 이 무료 및 오픈 소스 AI 모델은 OpenAI의 O1의 공식 버전과 비교할 수있는 성능을 가지고 있으며 웹 측, 앱 및 API에서 완전히 출시되어 iOS, Android 및 웹 버전의 다중 터미널 사용을 지원합니다. DeepSeek 공식 웹 사이트 및 사용 지침의 심도있는 검색 : 공식 웹 사이트 주소 : https://www.deepseek.com/using 웹 버전 : 위의 링크를 클릭하여 DeepSeek 공식 웹 사이트를 입력하십시오. 홈페이지에서 "대화 시작"버튼을 클릭하십시오. 먼저 사용하려면 휴대폰 확인 코드와 함께 로그인해야합니다. 로그인 한 후 대화 인터페이스를 입력 할 수 있습니다. DeepSeek은 강력하고 코드를 작성하고 파일을 읽고 코드를 만들 수 있습니다.

DeepSeek의 바쁜 서버 문제를 해결하는 방법 DeepSeek의 바쁜 서버 문제를 해결하는 방법 Mar 12, 2025 pm 01:39 PM

DeepSeek : 서버와 혼잡 한 인기있는 AI를 처리하는 방법은 무엇입니까? 2025 년 핫 AI로서 DeepSeek은 무료이며 오픈 소스이며 OpenAIO1의 공식 버전과 비교할 수있는 성능을 가지고 있으며, 이는 인기를 보여줍니다. 그러나 높은 동시성은 서버 바쁜 문제를 가져옵니다. 이 기사는 이유를 분석하고 대처 전략을 제공합니다. DeepSeek 웹 버전 입구 : https://www.deepseek.com/deepseek 서버 바쁜 이유 : 높은 동시 액세스 : DeepSeek의 무료 및 강력한 기능은 동시에 많은 사용자를 유치하여 과도한 서버로드를 초래합니다. 사이버 공격 : DeepSeek은 미국 금융 산업에 영향을 미친다 고보고되었습니다.