형님들 균형이진트리가 탐색속도가 일정하다는 장점이잖아요

[익명(59.151)]

이 탐색속도라는게 전위순회나 중위순회같이 모든 노드 접근하는 경우에는

그냥 이진트리랑 같은 시간복잡도죠?

균형이진트리가 특정 노드 하나 찾거나 할때 장점이 있는거고?

[MetaFibonacci(equivalence)]

[익명(183.98)]

님아 딴소리해서 죄송한데 그거 안어려우셈? 저도 수업때 듣긴했다만 ㅈㄴ이해안되던데

[익명(59.151)]

이해는 별로 안어렵지 않나요? 구현이 좀 빡센거 같은데

[익명(183.98)]

하 ㅅㅂ 제가 빡대가리인듯 답변 ㄳ

[ㅇㅅㅇa(211.34)]

왼쪽 큰거 오른쪽 작은거 이런식으로 정렬됐을때?

[익명(59.151)]

네 이진트리가 극단적으로 한쪽으로 치우쳤다고 쳐도 모든 노드 하나씩 다 순회하는거면 시간복잡도 둘 다 같은거겠죠?

[ㅇㅅㅇa(211.34)]

ㅇㅇ 이진트리는 대신 삽입이 오래걸리지

[ㅇㅅㅇa(211.34)]

데이터를 정렬된 상태로 유지시키는거니까 삽입삭제가 오래걸림

[ㅇㅅㅇa(211.34)]

자료구조가 어느 한쪽이 우세한게 아니라 이런식으로 장단점이 있음