etc./Do it! 공부단

[Do it! 자료구조와 함께 배우는 알고리즘 입문 C언어편] 11장 해시

innit 2021. 9. 28. 22:24

1. 책 DB를 넣어주세요.

 

 

 


2. 나의 스터디 흔적을 사진으로 보여주세요.

 


3. 이번 스터디에서 특별히 좋았던 점이나 어려웠던 점이 있었나요? 새로 알게된 부분이 있다면 알려주세요. 다음에 이 책으로 공부할 스터디룸의 독자들에게 큰 도움이 됩니다.

- 해시 테이블을 만들다가 '충돌(Collision)'이 발생할 경우 대처법

        1) 체인법 (오픈 해시법) : 같은 해시 값을 갖는 요소를 연결 리스트로 관리 (p.433)

        2) 오픈주소법 (닫힌 해시법) : 빈 버킷을 찾을 때까지 해시를 반복 (p.451)


4. 열심히 실습한 코드를 저장해 첨부해 주시거나 자랑할만한 스크린샷이 있다면 올려주세요.

Q 01

 

Q 02

 

 

728x90
반응형