|
int p,c;
노드의 첫째값에 사이즈만큼 내려간 노드의 값을 대입
사이즈를 하나 줄인다.
p=1;
c=2*p;//변수를 정의한 후
while(c가 사이즈보다 작은 동안)
{
if(c가 사이즈보다 작고, 그 키 값이 그 노드의 부모보다 크면)
하나씩 밑으로더 내려간다.
if(부
|
- 페이지 4페이지
- 가격 700원
- 등록일 2002.12.17
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
분할하며, 이 때 m/2 번째 키와 새로운 노드를 가리키는 포인터를 부모노드에 삽입.
(2) m차 B트리에서 삭제 알고리즘
① 리프노드는 그냥 삭제
② 삭제노드가 리프가 아니면 리프에 존재하는 선행키(또는 후행키)로 대치하고 리프에서 선행키(
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2008.02.05
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
부모노드를 다른 하나는 임시 노드를 의미한다. 일단 이 함수는 temp로부터 좌표정보를 얻어
g값을 계산한다. 그리고 난 후 현재 노드가 OPEN LIST에 있는지 CLOSED LIST에 있는지 판단한다. 그리고 OPEN LIST에서 노드를 찾은 경우 이 노드를 자식 배열
|
- 페이지 8페이지
- 가격 1,300원
- 등록일 2009.12.06
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
드를 가리킨다.
if(tmpNode->parent==NULL){//인수로 받은 노드의 부모 노드가 존재하지 않는다면
tree_height++;//부모노드가 될 노드를 하나 새로 생성한다.
node_count++;
init_node(0,&node[node_count-1]);//새로 만든 노드 초기화한다.
node[node_count-1].childNode[0]=tmpN
|
- 페이지 24페이지
- 가격 3,500원
- 등록일 2006.09.27
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
노드가 3-노드이면 이 노드에 삽입할 공간이 없으므로 이 노드의 분할 과정이 필요하다.
- 노드의 분할은 기존의 노드에 있던 두 개의 값과 새 값을 정렬하여 그 중에 중간 값을 부모노드로 올리고 나머지 두 개의 값은 기존 노드에 위치하게
|
- 페이지 4페이지
- 가격 1,200원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|