왜 이진 탐색 트리의 평균 높이가 lg(n)인지 모르겠습니다.

light

선착순 모집! 국비지원 받고 4주 완성

커뮤니티

관련 질문

key의 값이 정수형 또는 실수형이 아닌 경우의 이진 탐색 트리 삽입 연산

find_max 함수를 만든다면

삭제 경우 3 : 지우려는 데이터 노드가 두 개의 자식이 있을때

이진탐색트리 제거 경우의 수 3번째 successor에 대하여

질문 지켜보기

트리의 구조와 탐색이진 탐색 트리이진 탐색 트리 높이 h 분석

Q

왜 이진 탐색 트리의 평균 높이가 lg(n)인지 모르겠습니다.

조회 3255

좋아요 12

2020년 1월 14일

인우

인우

‌
‌
‌

+0

A

3개의 답변이 있어요

관련 질문

key의 값이 정수형 또는 실수형이 아닌 경우의 이진 탐색 트리 삽입 연산

find_max 함수를 만든다면

삭제 경우 3 : 지우려는 데이터 노드가 두 개의 자식이 있을때

이진탐색트리 제거 경우의 수 3번째 successor에 대하여

홈 모든 강의 국비 단기 완성

멤버십 안내