[데이터 구조 원리 와 응용 (Golang 설명)] ② 링크

                      _ _       _            _   _ _     _   
                     | (_)     | |          | | | (_)   | |  
                     | |_ _ __ | | _____  __| | | |_ ___| |_ 
                     | | | '_ \| |/ / _ \/ _` | | | / __| __|
                     | | | | | |   <  __/ (_| | | | \__ \ |_ 
                     |_|_|_| |_|_|\_\___|\__,_| |_|_|___/\__|

1.1 원리
링크 와 배열 은 모두 매우 기본 적 이 고 자주 사용 된다. 바 텀 데이터 구 조 를 보면 배열 은 연속 적 인 메모리 공간 으로 데 이 터 를 저장 해 야 하고 링크 는 필요 하지 않 으 며 링크 는 지침 을 통 해 흩 어 진 메모리 블록 을 연결 해서 사용 해 야 한다.
일상 에서 흔히 볼 수 있 는 세 가지 링크 구조 가 있다.

단 방향 링크

양 방향 링크

순환 링크

1.2 분석
단일 체인 시트 의 경우 삽입 과 삭제 작업 의 시간 복잡 도 는 $O (1) $입 니 다.양 방향 링크 는 $O (1) $시간 복잡 도 에서 전구 노드 를 찾 을 수 있 습 니 다.
1.3 사고

어떻게 링크 로 LRU 캐 시 탈락 전략 을 실현 합 니까?

자바 의 링크 드 HashMap 의 실현 원 리 를 알 아 보 는데 그 중에서 사용 하 는 것 은 어떤 링크 입 니까?

실천 에서 언제 배열 을 선택 합 니까?체인 시 계 는 언제 선택 합 니까?

1.4 LeetCode 연습

두 개의 질서 있 는 링크 를 통합 합 니 다.

리 버스 링크

K 개 반전 링크

이 내용에 흥미가 있습니까?