C를 이용한 검색 알고리즘 질문입니다

ShaYEL의 이미지

int key를 갖는 AVL 트리로 만들어보려고 하는데요, 어떻게 알고리즘을 짜는게 효율적일지 감이 잘 안와서 조언 부탁드립니다. 기본적으로 전체 문서를 단어 단위로 분리하고, 각 단어를 트리에 집어넣는 형태로 하고 싶습니다. 어떻게 하면 각 단어들을 서로 잘 구분하면서 고유의 int형 키값을 갖게 할 수 있을까요?

kaeri17의 이미지

적당한 hash 함수를 쓰면 될것 같네요.