AVL-Tree와 마찬가지로 효율적인 검색을 위한 균형 트리의 구조를 지닌다. 이의 성립을 위해서는 세가지 조건을 만족하여야 한다.
(1) 모든 중간 노드들의 자식 수가 2또는 3이 되어야 한다. 자식이 둘이면 2-노드 그리고 자식이 3이면 3-노드라고 한다.
(2) 모든 단말노드가 같은 레벨에 있어야 한다.
(3)
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
1. 이동통신의 개요
1-1 이동통신이란
무선통신이란 공간을 전송매체로 하는 통신으로 송신측에서 정보신호를 전자파에 실어서 공간에 방사하고 수신측에서는 공간을 거쳐 전송되어온 전자파를 수신하여 원래의 신호를 검출하는 방식의 통신이다. 또한 전파를 매체로 해서 통신하기 때문에 사
1. 서론
1.1. 연구배경
인터넷의 발달과 컴퓨터 하드웨어의 발달로 인해 수많은 이미지들이 웹상에, 엄밀히 데이터베이스 상에 넘쳐나게 되고 이제는 텍스트위주의 서비스보다 이미지위주의 서비스가 주류가 되었다. 거기에 덧붙여 최근 5년 사이에 급성장한 디지털 카메라의 시장 때문에 이미지
힙이라고 하는 특별한 자료 구조를 사용하여 정렬을 한다. 그것은 전이진 트리를 이용하게 되는 것인데 이를 이용함으로 임의의 노드는 언제나 자식 노드들보다 큰 값을 가지게 된다. 즉, 트리 전체에서 루트가 언제가 가장 큰 값이 되는 것이다.
힙 정렬은 이러한 힙을 사용하여 정렬을 한다. 가장 큰