사용자 도구

사이트 도구


알고리즘:hash

Hash


사용 범위

  • 실제 값의 범위가 너무 크지만 개수는 작을 때, 각 값에 새로운 번호를 붙여서 사용
  • 문자열을 구분해야 할 때 사용

typedef struct myNode {
  int data;
  struct myNode* next;
} NODE;
NODE arr[MAXT];
int arr_index;
 
int hash(int key) {
  int 
알고리즘/hash.txt · 마지막으로 수정됨: 2019/10/17 09:38 저자 trsprs