목록업데이트 연산 (1)

대학생 쩡딱구리

4-6. 포지션 리스트

4-4. 양방향 연결 리스트 한방향 연결 리스트는 연결 구조가 비대칭이라 임의의 노드의 삭제가 아주 비효율적이다. 즉, 아래의 단점을 갖는다. 해당 노드의 레퍼런스를 알아도 삭제에 O(n)의 시간 복잡도를 갖는다. 삭제 jjeongttakgoori.tistory.com 1. 연결 리스트의 위치 식별 방법 연결 리스트에서 인덱스로 위치를 식별하면 좋을까? - 좋지 않다. 연결 리스트를 인덱스로 접근하려면 반복적으로 탐색해야 하므로 효율적으로 처리할 수 없으며, 연결 리스트가 바뀔 때마다 인덱스가 달라질 수 있다. 즉, 비효율적이다. 연결 리스트에서 직접 노드로 위치를 식별하게 하면 어떨까? - 노드는 내부 클래스로 은닉시켜 둔 상태이므로 외부로 노출하는 것은 객체 지향 설계 사상에 위배된다. 그렇다면 왜 ..
STUDIES/DATA STRUCTURE 2020. 10. 22. 16:01
이전 Prev 1 Next 다음