[일반] 혼자 함 풀어보겠다고 AVL tree 힘들게 만들었더니

[익명(58.236)]

https://www.acmicpc.net/problem/7662

어림없지 바로 시간초과 ㅋㅋ

그냥 얌전히 map에 있는 이진트리 써서 결국 풀었다..

[노는게제일좋아(aig0016)]

트리 잘 짰나 확인하는 문제... ㅋㅋ

[익명(58.236)]

인터넷에 돌아다니는 AVL tree 예제들은 몇 개 넣어보니까 다 되던데 결국 시간초과로 나가리~

[노는게제일좋아(aig0016)]

있는 거 다 뒤지니까 돌아가는 코드 있긴 하더라... 그걸로 c 짜서 맞았습니다 얻어냈다

[익명(223.38)]

AVL 트리 구현중에 삽입 삭제 O(NlogN) 되는 경우가 있어서 잘 확인해봐야 되더라

[익명(122.43)]

AVL 원래 NlgN아닌가

[익명(58.236)]

혹시 참고할 사이트 같은데 있음? 내꺼 함 시험해보게

[익명(183.98)]

원래 nlogn이면 문제 있는거 아니냐 logn에 되야지