이진탐색트리와 해시테이블 질문입니다.
라라
질문 제목 : 이진탐색트리와 해시테이블 질문입니다.질문 요약 :레포트로 몇 문제가 나왔는데 다른건 풀었습니다. 그런데 요2문제는 정말 잘 안되네요.
특히 해시 테이블은 정말잘 모르겠네요.
혹시 알고 계신 분들은 좀 귀찮으시더라도 답변 좀 부탁드리겠습니다.
부탁드릴께요.질문 내용 :
///////////////////////////////////////////////////////////////////////////////////////////////////////////이진탐색나무를 이용하여 아래의 데이터를 탐색, 삽입, 삭제하는 프로그램을 작성하시오.
이 프로그램의 테스트를 위해 아래와 같은 순서로 작업한 결과를 보이시오.
(1) 49, 36, 20, 86, 98, 77, 34, 53, 40, 79 순서로 삽입하시오.
(2) 이 이진탐색나무를 inorder traversal 하시오.
(3) 77, 90, 34, 53, 78 순서대로 탐색하여 이 트리에 있는지를 출력하시오.
(4) 78, 80 을 순서대로 삽입하여 inorder traversal 하시오.
(5) 98를 삭제한 후 inorder traversal 하시오.
(6) 36을 삭제한 후 inorder traversal 하시오.
(7) 77를 삭제한 후 inorder traversal 하시오.
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
양의 정수인 난수를 30개를 생성하여 해시 테이블에 저장하시오. 해시 테이블을 아래의 조건을 만족하도록 만드시오.
- 부하율이 0.5 이하가 되도록 하시오.
- 해시 함수는 나눗셈법을 사용하시오.
- 충돌의 해결책은 개방주소법의 선형탐색법을 사용하시오.
(1) 난수를 10개 생성하여 이들을 탐색하시오.
(2) 해시테이블의 내용을 보이고, 충돌횟수를 구하여 출력하시오.
///////////////////////////////////////////////////////////////////////////////////////////////////////////
