TISTORY 뷰

​​키 값 입력 순서가 70, 80, 90, 20, 10, 50, 30, 60, 40 일 때 AVL 트리 균형인수가 1인 노드 키값은? (막둥이 보거라...)


이런 문제를 출제 하다니, 시간 엄청 잡아 먹어겠는데요.

제가 풀어보니, 시간을 확인하고 푼게 아니라서 어느정도 시간이 걸린지는 모르겠지만, 대략 2분 좀 안 된거 같은데. 아무튼 균형 인수가 1인 것은 20, 70이네요.

그러므로 보기 1번 20

간만에 한글을 적었더니만, 겁나게 악필이라능;;; (원래도 악필이지만 ㅠ_ㅠ)

댓글
댓글쓰기 폼
«   2018/09   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            
Total
7,271,351
Today
139
Yesterday
511