|
소스코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{ //노드를 저장할 구조체 변수선언
int key; //노드의 키값
int data; //노드의 데이터값
struct node *parent; //노드의 부모 포인트
struct node *left; //
|
|
|
|
printTree(NODE*root); // 중위순회 방식으로 트리 출력
void _remove(ROOT* r, NODE* removeNode); // 삭제할 노드의 좌,우 자식중 하나만 존재할 경우
NODE* searchSucc(ROOT* removeNode); // 삭제할 노드의 좌,우 자식이 모두 존재할 경우 #1 - 이진탐색트리.c 5.67KB
|
|
|
우측편으로가서 동일과정을 수행
}
int myPower(int a, int b) //a의b 제곱을 구하기 위한 함수.. pow()를 써도됨
{
int c = 1;
while(b--)
c *= a;
return c;
}
void printBinTree(int *a, int n) // 이진탐색트리를 표준출력
{
int i, j;
for(i = 0, j = 1; i < n; i++)
{
printf(\"%d \", a[i])
|
|
|
트리를 후위 순회대로 순서대로 출력
printf(\"\\n\\n\");
mirror(Root); //원래의 트리로 바꿔주기위해 mirror함수를 사용
printf(\"- Function No.11\\n\");
printf(\"-- isBST True? (if answer \'1\',then True. if \'0\', then False) : \");
printf(\" %d\\n\",isBST(Root)); //이진탐색트리이
|
|
|
|
트리에는 루트보다 큰 키가 위치하는 트리이다.
2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.
class TreeNode{ // 이진탐색 트리의
|
|
 |
출력된 모습
기판 제작완료 후 모습
network analyzer한 모습
공진 주파수가 3.31GHz에서 임피던스가 -27dB가 나왔다. 원하던 공진 주파수보다 약간 높게 나왔지만 거의 근사치에 나타났다. 형태로 보아 협대혁 특성 모양이 나타났다. 협대혁 특성인
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
