|
이진탐색트리의 각 작업을 수행한다.
class BST{ // 이진탐색트리의 작업을 수행하는 클래스
private:
int buff[MaxBuffSize][MaxBuffSize]; // 트리를 그리기 위한 배열
TreeNode *m_pRoot; // 루트 포인터
TreeNode *m_pCurrent; // 현재 노드
};
위 클래스에서 m_pRoot는
|
|
|
트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결하여 사이클이 형성되면 제거하고, 만일 사이클이 형성되지 않으면 생성 트리의 연결선으로 선택
|
|
|
트리의 중요성과 가치는 그것을 활용하는 다양한 분야와 문제 해결의 실용성에서 비롯되며 트리가 컴퓨터 과학 및 정보 기술 분야에서 지속적으로 연구되고 활용되는 핵심적인 자료 구조임을 입증한다.
Ⅲ. 결론
트리, 특히 이진트리는 컴퓨
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
typedef struct entry{ // 트리의 노드로 쓰일 구조체
int id;
char name[10];
char value;
}element;
element *BST[MAXSIZE+1]; // 이진탐색트리의 선언
void initSet_BST(){
int i = 0;
for(; i <= MAXSIZE; i++) { BST[i] = (element *)malloc(sizeof(element)); BST[i] = 0; }
} // 이진탐색트
|
|
 |
tree에서 Analysis Add Solution 클릭
주파수와 edge길이를 입력 확인
Analysis Setup1 Add Frequency Sweep 클릭
Single value 선택
Value 값을 3.3 GHz로 입력 후
업데이트.
기존의 Sweep 목록 삭제
OK버튼 클릭
Analysis Setup1 Sweep1 Analyze 클릭
Resulte 마우스 우클릭 Cre
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
