inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

해시테이블 - 구현

HashTable set 메서드

해결된 질문

325

개발 까마귀

작성한 질문수 23

1

안녕하세요. 영상 잘봤습니다 강의에서 set 메서드를 구현하실 때 연결리스트이 insertAt을 이용하셨는데 이 때 들어가는 파라미터는 0, new HashData 즉 key값을 0 추가 될 때 마다 head를 하겠다인데 클라이언트에서 연결리스트 인덱스까지 지정해서 할 필요는 없을까요?

알고리즘 algorithm

답변 1

1

감자

인덱스까지 지정해서 삽입할 이유가 없습니다.

어차피 해시함수을 사용해 삽입할 곳이 결정된 것이고 충돌때문에 연결리스트를 사용한 것이니까요 ㅎㅎ

해시함수를 잘 만드는 것이 중요합니다.

큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.

0

71

2

이중연결 리스트 데이터 삭제시 질문이 있습니다.

1

63

2

자바스크립트 배열은 동적이 아닌가요?

1

85

2

자바스크립트 배열

0

77

2

코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/

0

153

2

공부 방식 질문 드립니다.

1

117

2

메모이제이션과 타뷸레이션 관련해서 질문드립니다.

1

169

2

병합정렬에서 질문이 있습니다.

2

142

1

병합정렬 질문 있습니다.

1

137

5

데이터 삽입, 삭제 함수 오류 범위 설정

0

158

2

해시 테이블에서 질문이 잇습니다.

2

128

2

시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?

1

147

2

터미널 설정

0

114

2

2:13분 관련 질문입니다

0

90

1

8:47초경부터 9:00초까지 질문입니다.

1

135

2

tail을 삭제하는 경우에 관련해서 질문이 있습니다.

0

107

1

2:36초 head 위치가?

1

111

2

환경구축강의 중 터미널 파일 실행오류

0

162

2

4:58 이중for문 질문있습니다.

0

104

1

hanoi함수 처음 호출에 대해서 여쭤봅니다.

1

132

2

해쉬테이블 데이터 관련해서 질문있습니다.

0

149

2

자바스크립트 Map과 어떤 차이가 있나요??

0

204

2

질문이있습니다.

0

104

1

2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)

1

148

2