|
분할하며, 이 때 m/2 번째 키와 새로운 노드를 가리키는 포인터를 부모노드에 삽입.
(2) m차 B트리에서 삭제 알고리즘
① 리프노드는 그냥 삭제
② 삭제노드가 리프가 아니면 리프에 존재하는 선행키(또는 후행키)로 대치하고 리프에서 선행키(
|
|
|
트리에는 루트보다 큰 키가 위치하는 트리이다.
2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.
class TreeNode{ // 이진탐색 트리의
|
|
|
|
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; }
} // 이진탐색트
|
|
|
|
program BSTree;
uses
Crt;
const
MAXSIZE = 100; (*트리의 사이즈*)
type
element = record (*트리의 노드로 쓰일 레코드*)
id : integer;
name : string[10];
value : char;
end;
Tree = array[1..100] of element;
var
BST : Tree; (*이진탐색트리가 될 전역 변수 선언*)
select : inte
|
|
|
노드
서브트리(sub tree):한 노드를 제거 했을때 생기는 작은 트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수 1. 트리의 소개
2.이진트리의 구현
|
|
 |
노드를 위한 릴레이로 동작함으로써 네트워크 거리를 확장하기 위해 ZigBee 라우터가 필요하다. 또한 배터리 구동 라우터를 이용함으로써 이의 수명을 연장하기 위해 상당한 휴면(Sleep) 시간이 필요할 수 있다.
3.3 ZigBee의 전망
미국 경제 주간
|
|
 |
트리노드(주)에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사현황,
|
|
 |
트리노드(주)에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사현황,
|
|
|
트리노드(주)에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사현황,
|
|
|
트리노드(주)에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사현황,
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
