알고리즘 2-3 Tree(2-3 트리)
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2010.02.24 / 2019.12.24
- 4페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 1,200원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
추천 연관자료
- 목차
-
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) 자식 수가 둘이라면 노드에 있는 값은 왼쪽 부분트리에 있는 노드들의 값보다 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 자식 수가 셋인 경우에는 노드에 있는 작은 값은 왼쪽 부분트리에 있는 노드의 값보다는 크고, 중간 부분트리에 있는 노드들의 값보다는 작아야 한다. 또한 노드에 있는 큰 값은 중간 부분트리에 있는 노드들의 값보다는 크고, 오른쪽 부분트리에 있는 노드들의 값보다는 작아야 한다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 디지털 회로 실험 및 설계 - Multiplexer, DeMultiplexer 실험, JK Flip Flop 순차회로 실험 1
- 최대 우도 추정을 통한 확률 모델의 매개변수 추정 - 파이썬 실습예제 (Maximum Likelihood Estimation)
- 바륨의 원자량 측정
- DNA에서 단백질로-세포가 유전체를 읽는 방법
- [신소재공학]금속재료실험 결과레포트
- BaTiO3 재료과학실험 결과보고서입니다.
- 기초물리 실험 - Millikan Experiment [밀리컨 기름방울]실험
- (적외선 분광법) IR을 이용한 정량분석
- 유기합성 실험 - Urea[우레아] 제조 예비 및 결과
- 생물의 진화 과정에 대하여-조류
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.