TISTORY 뷰

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


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

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

그러므로 보기 1번 20

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

댓글
댓글쓰기 폼
«   2018/07   »
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 31        
Total
7,237,015
Today
422
Yesterday
789