하나. 각 나무에 대해 가장 작은 높이가 위임을 증명하십시오. N 매듭은 Ω(lgn) = – 1 + lg(n+1).
2. 임의 액세스 배열의 공간을 줄이는 경우 연결된 목록 데이터 구조를 사용할 수 있습니다.
연결 리스트를 사용한다면 어떤 문제가 생길까요? 시간 복잡도를 설명하여 답을 보여주십시오.
삼. 해시 패밀리 함수에서 a는 0이 아니어야 합니다.
왜? 간단한 답변(한 문장)을 부탁드립니다.
4. 생일 기록을 사용하십시오. 다음과 같이 진행하십시오.
4.1. set 을 사용하여 정렬되지 않은 배열에 포함합니다.
4.2. 정렬된 배열 집합에 넣습니다.
4.3. 직접 액세스 어레이 세트에 넣습니다.
4.4. 해시 테이블 세트에 넣습니다.
4.5. 그들의 크기를 비교하십시오.
4.6. 그들의 인터페이스 비교: build, find, insert, delete, find_min, find_max, find_next, find_prev.