[이산수학]트리(Tree)의 정의와 관련 용어 정리(노드, 차수, 레벨, 숲 등)_예제포함
[이산수학]트리(Tree)의 정의와 관련 용어 정리(노드, 차수, 레벨, 숲 등) ■ 트리(Tree) - 트리 T는 비순환, 연결 그래프 - 루트(Root)라고 불리는 노드가 반드시 하나 있어야 함 - 트리 T를 구성하는 꼭짓점 v, w 간에, v에서 w로 가는 단순 경로가 있음 ▶ 선형과 비선형, 순환과 비순환의 뜻은? ■ 서브 트리(Sub Tree) - T를 구성하는 꼭짓점 v를 루트로 하는 트리 예제 다음 중 트리인 것은? 풀이 더보기 예제풀이 (1) A가 루트며 그래프를 구성하는 꼭짓점 A부터 G 사이에는 단순 경로만 존재하므로 트리다. (2) A-B-D 간에 순환 경로가 존재하고, A-B-D와 C-E가 연결되지 있지 않으므로 비연결 그래프다. 그러므로 트리가 아니다. 아래 트리(Tree)로 관련..
2020. 8. 24.
[ 알고리즘 ] 이진 탐색 알고리즘의 재귀적 구현(C언어)
last) // 탈출 조건 return -1; // -1 반환은 탐색의 실패 의미 mid = (first+last)/2; if(array[mid] == target) return mid; // 탐색된 타켓의 인덱스 값 반환 else if (array[mid] > target) return BinarySearchRecur(array, first, mid-1, target); else return BinarySearchRecur(array, mid-1, last, target); } int main(void) { int arr[]={1, 3, 4, 7, 8}; int index; index = BinarySearchRecur(arr, 0, sizeof(arr)/sizeof(int)-1, 3); if(inde..
2020. 7. 8.
