|
Tree Hotel
Tree hotel은 창립자인 켄트 린드발(Kent Lindvall)과 그의 부인의 아이디어로
지어졌으며, 스웨덴 디자이너 모임 Inrednin Gsgruppen 에서 서로다른 특색을
지닌 건축가들에 의해 설계
Tree hotel의 모든방들은 숲을 파헤치는식의 파괴와는
|
|
|
B+-Trees
root page와 internal page는 탐색을 위해 필요
internal page에서 database record를 포함하지 않는 table은 B+-tree를 사용
이 page 안에서의 data 필드는 key만을 포함한 것으로 하위의 page에 대한 포인터
모든 database record는 leaf page에 저장됨. leaf 단계에
|
|
|
* 각 chapter별 세부사항은 1. R-tree의 세부사항 순서와 동일
기본 R-tree
1. R-tree
1) Introduction
Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다. 그러나 기
|
|
|
때 가장 효과적인 시너지를 낼 수 있을 것입니다. 현재 국제사회의 판도는 렉서스가 아닌 자국의 이익과 권익을 추구하고자 하고 있습니다. 다시 말해 올리브 나무의 양상이라고 할 수 있을 것입니다. The Lexus and the Olive Tree 과제
|
|
|
// SelectionTree.h
#define TREE_SIZE 8// 트리및런사이즈
#define MAX_KEY 10000// 런에들어갈수있는키의최대값
typedef struct _treeNode// Selection Tree의노드
{
int key;// node의key
int idx;// node의키값이위치하는run의번호
} treeNode;
typedef struct _SelectionTree// Selection Tre
|
|
|
Tree Program =========================\n");
printf(" 초기 자료값 => ");
for(i=0; i < n; i++)
printf(" %2d", number[i]);
printf("\n\n");
init_tree(&head); // Tree 구조를 초기화
for(i=0; i < n; i++) // 자료를 이진 트리 구조로 삽입하여 만듦
bti_insert(number[i], head, &num);
bti_sort(h
|
|
|
트리 호텔는 이색적인 객실이 많은 것으로 유명합니다.
5.스웨덴 디자이너모임에서 각각 다른 테마로 지은 호텔입니다.
Tree Hotel
╋━━━━━━━━━━─────────
≪ 사 진 ≫ ≪ 사 진 ≫
1. 새 둥지 객실
새
|
|
|
2-3-4 트리
▣ 개요:
Tree를 이용하는 binary search는 complete binary 트리의 경우 O(nlog n) 이라는 실용적인 탐색시간을 보장한다. 하지만 실제 세계에서는 데이터의 입력이 항상 complete binary tree를 만드는 것을 보장해 주지는 않는다. 따라서 최악의
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
0) return true;
else loc = loc.right;
}
}
return false;
}
5. 2-3-Tree의 삽입
2-3-Tree의 삽입은 이진 검색 트리와 마찬가지인 항상 단말 노드에서 이루어진다는 것을 염두하고 과정을 생각해 보자.
0. 먼저 키 값이 삽입 될 단말 노드를 찾는다.
① 이 노드가 2-
|
|
메뉴펼치기
