이진탐색트리 왜 쓰는 거임?

[익명(118.235)]

그냥 리스트에 삽입할 때 이분탐색으로 삽입하고

탐색도 이분탐색 쓰면 되는 거 아닌가 싶네ㅇㅇ

[개발뉴비(coderhs)]

힙에서 뺄 때 O(logN) 보장이 안 되잖아

[개발뉴비(coderhs)]

아 이건 잘못 달았네 연결 리스트라고 했지.

[익명(121.179)]

리스트는 중간 삽입 삭제하면 한칸씩 다당겨야하는데 오히려느려지지 않나? 크기증가하면 기존리스트 크기 2배해서 만드는걸로아

[익명(118.235)]

아 맞네 생각이 너무 짧았다

[익명(118.235)]

연결리스트는 애초에 이분탐색이 불가능함 포인터로 하니까 직접 가보기전엔 모름 배열을 쓰면 위치 찾고 삽입삭제할때 한칸씩 다 밀거나 당겨야함