|
Heap's root
- traversals ( Pre, In, Post, Level )
- Copy Heap
- Test Equal Heap
Program has limitations
- Max Order size is 255
- Max Heap sizs is 200
- can access just two Heaps ( name : heap1, heap2 )
*****************************************************************/
|
|
|
탐색 트리에는 새로운 노드들이 무작위로 삽입/삭제된다. 이진탐색에서의 문제점은 이때 다음 그림과 같이 탐색 트리가 한 방향으로 기울어질 수 있다는 것이다.
이진 탐색 트리가 한 방향으로 기울어지면 비교횟수가 평균 n/2회로 증가하여
|
|
|
탐색(traversal) 알고리즘도 간단해 짐. (원하는 파일로의 접근이 용이해 짐.)
반면 디렉터리 시스템에 순환이 허용됨으로써 파일의 경우 무한 순환(infinite loop)이 가능하므로 전역 탐색에는 신중을 기해야 함. 1. 디스크 스케줄링의 기본적인
|
|
|
|
구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
|
|
|
삽입 및 삭제
12.수식 이용하기
13. 서식 도구 모음
14. 시트 이름 변경하기, 삽입하기, 삭제하기
15. 자동서식과 조건부서식
16. 서식 유형
17.
18. 그래프의 활용
19. 필터의 활용
20. 부분합 관리
21. 유효성 검사
22. 윤곽
|
|
메뉴펼치기
