이진탐색트리가 뭔가요?

가림새

2023.04.01

질문 내용 :

이건 뭐 처음보고 이해도 안가네요. 제가 지금 푸는 문제가 길이가 n인 오름차순으로 정렬된 배열을 평균적으로 몇번 비교하는지 계산하는
bs_ave(n)을 구현하라는 건데요. 오름차순 정렬은 알겠는데 이진탐색트리를 어떻게 짜야 되는지를 모르겠네요..
설명좀 부탁드려요

신청하기

여름

영어에서 절망

번호	제 목	글쓴이	날짜
2694900	dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요	미투리	2025-05-15
2694854	절대값을 구할때 (2)	그녀는귀여웠다	2025-05-15
2694827	이제 어떻게 공부해야할지 모르겠네요	새얀	2025-05-14
2694778	순열 계산요.	맛조이	2025-05-14
2694754	ShowWindow 함수를 이용하려 하는데 질문있습니다. (2)	파도	2025-05-14
2694731	리눅스 커널의 시작점 질문	미르	2025-05-13
2694702	이거 뭐가문제인가요 코드수정좀 (3)	맑은	2025-05-13
2694675	C언어 후위표기를 중위표기로	앨런	2025-05-13
2694646	안녕하세요 파일 합치기 함수! (1)	연블루	2025-05-13
2694618	잘몰라서 설명부탁드립니다. scanf 관련 (3)	파라	2025-05-12
2694590	이 코드가 뭐하는 코드일까요? #2	빵순	2025-05-12
2694559	동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1)	늘솔길	2025-05-12
2694532	네트워크에 관하여... (4)	황소자리	2025-05-12
2694503	프로그램 연산 후 바로 종료되는 현상 (6)	Judicious	2025-05-11
2694450	while문질문입니다. (1)	허리품	2025-05-11
2694420	C언어 질문할게요(유니코드,자료형,버퍼,캐스트연산자)	은새	2025-05-11
2694370	내일까진데 함수호출 제발 도와주세요!!!!!!!!!11	들찬	2025-05-10
2694339	putchar()의 괄호 안에 int c=10;로 전에 선언된 c를 넣으면 안되는 이유에서 제가 생각한 것이 그 이유가 되는지 확인하고 싶습니다. (3)	미르	2025-05-10
2694316	이 코드 어디가 잘못되었는지 고수분들 ㅠㅠ (2)	나빛	2025-05-10
2694285	언어 공부하는 과정 좀 추천해주세요! (1)	아빠몬	2025-05-09

<< 이전 1 2 3 4 5 6 7 8 9 10 다음 >>

수다닷컴

이진탐색트리가 뭔가요?

COMMENT