자율탐구 자율탐구

해시 충돌분리 연결법 - Separate Chaining개방 주소법 - Open Addressing파이썬에서는 SipHash 을 이용하여 해쉬 진행하고 perturb shift  인 이중 해시법을 이용한 개방주소법을 이용한다.     선형 조사법 - Linear Probing이차 조사법 - Quadratic Probing이중 해시법 - Double Probing

규칙모든 원소는 서로 다른 유일한 키를 가진다.(중복값 x)왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다.오른쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 크다.왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다.  루트에서 시작해서탐색할 키값 x를 루트 노드의 키 값과 비교x ==  루트 키값연산 완료x  루트 키값작으면 왼쪽으로x >  루트 키값크면 오른쪽으로  이진 탐색 트리의 삽입 연산 1) 먼저 탐색 연산 수행- 고유 키값 규칙, 트리에 없어야 삽입 가능2) 탐색 실패한 위치에 원소를 삽입이진 탐색 트리의 삭제 연산1) 탐색 연산 수행2) 노드 삭제 후에도 이진 탐색 트리를 유지해야 하므로 삭제 노드의 경우에 대한 후속 처리(이진 탐색 트리의 재구성 작업) 가 필요함삭..