|
트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수 1. 트리의 소개
2.이진트리의 구현
3.이진트리의 저장방법
4.이진트리의 운행
5.트리를
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
|
|
|
|
구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅲ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입 연산 수행 결과
|
|
|
트리와 이진트리의 차이점, 트리를 이진트리로 변환해야 하는 이유(p.192~194)
3. 이진트리의 종류(p.201~202)
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프
|
|
 |
이진영상 처리, contrast stretching, 잡음 제거,
에지 추출 하는 방법을 소개하고 VideoLab을 이용한 직립보행 이동 보행자를
검출 하는 과정과 구현을 보였다.
이진영상 처리는 경계 값을 기준으로 그 값보다 크면 1, 작으면 0의 값을 주는
방식으로
|
|
|
저장되어 있는 정보도 늘어난다.)
현존하는 비 추론적이고 형식화된 데이터 시스템은 유저들에게 트리 구조 파일들 또는 아주 조금 더 일반화된 네트워크 데이터 모델을 제공한다.(현재 사용중인 일반적이고 형식화된 데이터 베이스 시스템
|
|
 |
이진탐색트리)일때는 N의 시작 복잡도는 가진다. O(N)
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를
|
|
메뉴펼치기
