알고리즘 2-3 Tree(2-3 트리)

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2010.02.24 / 2019.12.24
  • 4페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,200원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
1. 2-3-Tree 란?
2. AVL-Tree와의 차이
3. 2-3-Tree의 형태
4. 2-3-Tree의 검색과 코드
5. 2-2-Tree의 삽입
본문내용
AVL-Tree와 마찬가지로 효율적인 검색을 위한 균형 트리의 구조를 지닌다. 이의 성립을 위해서는 세가지 조건을 만족하여야 한다.
(1) 모든 중간 노드들의 자식 수가 2또는 3이 되어야 한다. 자식이 둘이면 2-노드 그리고 자식이 3이면 3-노드라고 한다.
(2) 모든 단말노드가 같은 레벨에 있어야 한다.
(3) 자식 수가 둘이라면 노드에 있는 값은 왼쪽 부분트리에 있는 노드들의 값보다 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 자식 수가 셋인 경우에는 노드에 있는 작은 값은 왼쪽 부분트리에 있는 노드의 값보다는 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 또한 노드에 있는 큰 값은 중간 부분트리에 있는 노드들의 값보다는 크고, 오른쪽 부분트리에 있는 노드들의 값보다는 작아야 한다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [기타] bc4.5 한글매뉴얼입니다v
  • 트리를 분리한다.예를들어,Switch1;Switch2;Switch3=OFF-Dname 컴맨드 라인에서, -D 옵션은 identifier(식별자) name을 눌 스트링으로정의한다.-Dnm=str 컴맨드 라인에서, 옵션 -Dnm=str은 identifier name을 =표시 뒤에 지정된스트링 str으로 정의한다.string 아이템 str은 어떤 공백 혹은 탭을 담을수 없다.볼랜드 C++ 컴맨드-라인 컴파일러는 당신이 다음과 같은 방법으로 컴맨드 라인에서 다양한#define 옵션을 나열하게 해준다.▶세미콜론으로 각 엔트리를 분리하여, 단일 -D

  • [DNA칩]DNA칩의 원리, DNA칩의 활용성, DNA칩의 연구, DNA칩의 시장 동향, DNA칩의 제작, DNA칩의 전망, DNA칩 발전방향
  • 알고리즘 자체의 속도 향상은 물론 병렬컴퓨터(parallel computer)를 이용한 알고리즘의 구현이 이루어질 것이다.둘째, 여러 종류의 정보를 다룰 수 있는 data fusion이 필요하다. 현재에도 다양한 생물학 정보(실험결과, 논문 등)들이 엄청나게 축적되고 있으며, 이를 적절히 이용하지 않고서는 효율적인 연구가 이루어질 수 없다. 따라서 DNA칩의 분석에도 이러한 정보들을 적절히 이용하는 것은 필수가 될 것이며 이를 위한 다양한 알고리즘 및 모델들이 개발

  • [전산] MySQL 메뉴얼
  • 트리 블락을 정열. 검색을 최적화하고 키에 의한 테이블 검색을 빠르게 한다.-R indexnum, sort-records=indexnum인덱스에 따라 레코드를 정열. 데이타를 지역화하고 이 인덱스를 사용하는 SELECT 와 ORDER BY 오퍼레이션의 속도를 향상시킨다. (처음에는 정열을 하는 시간이 엄청 느리다!) 테이블의 인덱스 번호를 확인하려면 SHOW INDEX를 사용하면 되며, SHOW INDEX는 isamchk가 인덱스를 검색하는 순서대로 테이블의 인덱스를 보여준다. 인덱스는 1번부터 번호가 매

  • [컴공]네트웍과 NT에 관한 자료입니다.
  • 트리로 읽어들여집니다. - HKEYCURRENTCONFIG시동할 때 로컬 컴퓨터에 의해 사용되는 하드웨어 프로파일에 대한 정보가 들어 있습니다. 이 정보는 읽어들일 디바이스 드라이버와 사용할 디스플레이 해상도 같은 설정을 구성하는데 사용됩니다.1) Registry 구성요소- Value- Key & Subkey- Subtree- Hive레지스트리 서브트리 하이브(꿀벌통의 세포구조와 비슷하다는 점을 본따서)라는 부분으로 나뉜다. 하이브는 키 및 서브키의 분리된 본체이다. * 레지스트리 하

  • [졸업][경영정보] 데이터마이닝을 이용한 의사결정지원시스템
  • 트리 형식으로 표현한 것이다. 이때 각각의 노드는 조건에 해당되고, 조건에 따라 취해지는 행동은 자식(Child)으로 표현된다. 따라서 루트(Root)노드는 주어진 초기 상황을 표현하고, 잎(Leaf)노드는 최종 문제 해결 방법에 해당된다. 따라서 루트노드로부터 잎 노드로의 진행 방향이 문제를 접근하는 방향이 된다.의사결정 트리를 구하는 대표적인 알고리즘으로 ID3 (Interactive Dichotomizer 3)가 있다. ID3는 Quinlan이 개발한 학습방법으로서 어떤 개념에 관한 예와

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.