평균트리에 관한 아주 간단한 질문입니다!!!
여신
2023.04.01
질문 제목 : 평균트리에 관한 아주 간단한 질문입니다!!! 평균트리를 알고계신다면 아주 간단한 질문이 될수있지만 전 몰라서 물어보는거에요 ㅠㅠ질문 내용 :
평균트리가 레벨 맞춰주는거자나요?
그럼요...root를 기준으로 왼쪽은 루트보다 뭐 작은수라면 작은수 루트를 기준으로 오른쪽은 큰수 이런식으로 딱 대소를 구분하면서
높이 레벨을 맞추는건가요?
아니면 그냥 이런거 필요없이 막 대소 구분없이 섞이면서 레벨만 맞춰주는건가요???
예를 들자면... 대소를 구분하는 형태라면
10
5 15
1 3 12 17
뭐 이런 형태겠구요
대소를 구분하지 않는거라면
3
5 2
17 10 6
이러한 형태겠죠???
평균트리는 과연 대소를 구분하면서 레벨을 맞춰주는 착한녀석인지
아니면 그냥 무작위로 레벨맞추는대만 열심이힌 놈인지 그게 궁금합니다...ㅠ
인터넷 예제그림 보면요...어떤건 대소구분이 잘 돼있고 어떤건 무작위로 섞여있고 그래서
돼체 어떤것이 진실인지 너무너무너무너무너무 궁금합니다 ㅠㅠ 부탁드려요
질문하고나니깐;;;갑자기 드는생각인데 대소를 구분해서 할려면..........
만약에 대소구분하기 힘든 형태로 값이 들어올경우 높이 레벨을 못마추니깐...
그냥 대소구분은 어떻게 할래야 할수가 없을거 같다는 생각이 드네요...? 맞나요?ㅠ
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
| 2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
| 2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
| 2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
| 2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
| 2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
| 2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
| 2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
| 2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
| 2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
| 2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
| 2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
| 2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
| 2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |