게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
데이터 구조에서 체이닝 법에 대한 질문 하나만 하겠습니다.
게시물ID : programmer_11926짧은주소 복사하기
작성자 : 관운장
추천 : 0
조회수 : 358회
댓글수 : 3개
등록시간 : 2015/07/06 21:18:41
옵션
  • 본인삭제금지
안녕하세요. 데이터구조 공부하다 궁금한 게 생겼는데요.
체이닝 법에서는 데이터를 저장할 때 데이터 저장용 테이블 하나가 있고
충돌(Collision)에 대비해서 해시테이블이 하나 더 있어서 충돌이 일어날 시에 그 해시테이블에 충돌이 일어난 데이터들을 순서대로 기억하게 한다고
제가 가지고 있는 교과서에는 설명이 되어 있는데요.
그렇다면 충돌한 데이터들은 어디에 저장이 되는 건가요?
원래 데이터 저장용 테이블에는 안 들어가고 해시테이블이 여러개 잔뜩 생기는 건가요?
그리고 충돌이 일어나지 않는 데이터는 평범하게 그냥 테이블에 저장되게 되는 거지요? 뭐 딱히 해시테이블 이런걸 사용하는게 아니구요.
이게 데이터가 해시테이블에 저장되는 건지 그냥 저장용 테이블에 들어가는 건지가 헛갈리네요. 책에서는 충돌난 데이터들만 해시테이블을 이용한다고 하는 것 같은데 확인을 위해서 질문 드립니다.
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호