[자료구조] 이진트리 (Binary Tree)

등록일 2002.06.08 한글 (hwp) | 1페이지 | 가격 500원

소개글

각 이진트리의 종류를 정의하였고, 이진트리의 특성을 잘 요약한 파일입니다^^

목차

1) 이진트리(Binary Tree)
2) 이진트리의 특성

본문내용

1) 이진트리(Binary Tree)
→모든 노드의 디그리가 2이하(0,1,2)
cf) 엄밀한 의미 : 디그리가 2 또는 0
◎ 완전 이진 트리(Full B.T) : 마지막 레벨까지 꽉 채워진 트리
; 레벨이 k인 트리의 노드의 개수는 2k - 1
◎ K진 트리 : 모든 노드의 디그리가 k 이하인 트리
◎ 전 이진 트리(Complete B.T) : 순서대로 들어온 트리, 기억장소의 낭비가 적다.
; 2k-1-1 < n < 2k - 1(k는 레벨, n은 노드 수)
◎ 오더드 트리(Ordered Tree) : 순서의 의미를 가지는 트리, 모든 이진 트리는 오더드 트리
; 좌노드가 우노드 보다 선행한다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기