[자료구조] 이진트리 (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) : 순서의 의미를 가지는 트리, 모든 이진 트리는 오더드 트리
; 좌노드가 우노드 보다 선행한다.
*원하는 자료를 검색 해 보세요.
  • B트리와B+트리의 삽입삭제 알고리즘 0페이지
    B트리와B+트리의 삽입삭제 알고리즘
  • 트리구조를 이용한 데이터 정렬, 순회, 트리높이 계산 0페이지
    c언어로 구현한 문자열을 입력받아서 아스키코드값을 비교해서 중복값제거, 정렬후 inorder, preorder, postorder순회 출력, 트리 높이 계산 구현 소스입니다.
  • [파일구조론] B 트리 템플릿구현 13페이지
    ..FILE:Btree.hwp 이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 ..
  • [프로그래밍] 이진트리기본이론 1페이지
    주의 : 객체에 대한 개념이 전무하신분은 이해하시기 힘들겁니다.. 제목 : 이진트리 값의 입출력... 이진트리의 기본 형태.. node { 1 2 3 이것이죠.. 1 좌측 주소값(포인터변수)을 저장하는 곳이죠.. 2 data 값을 저장하는 곳이죠.. 3 우측 주소값(포..
  • 데이터베이스3-1 3페이지
    Report 제목 : 데이터베이스 #3 과 목 명 학 과 컴퓨터공학부 학 번 이 름 담당교수 (120,p) (100,p) (180,p) (70,p) (85,p) (115,p) (150,p) (200,p) (250,p) (120,p) (100,p) (180,p) (70..
  • AVL 트리의 모든 것 23페이지
    - 목 차 - 1. 트리 2. AVL 트리 [증명] n개의 항목을 저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 맞추기 [삽입 알고리즘 분석] 4. 자료의 삭제 5. 자료의 탐색 6. 여러 구조들의 비교 7. AVL 트리의 구현 < C 소스코드..
  • 워터트리 레포트 3페이지
    1. 케이블의 수트리 현상 Tree현상이란 고체절연물 속에서 발생하는 수지상의 방전흔적을 남기는 절연열화 현상이다. 넓은 의미에서 코로나 방전열화의 일종으로 볼수 있다. 케이블 절연체 내의 잔유수분이 가압 운전상태에서 이온화되고 이 이온에 전계가 가해져 진동하게 된다...
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] 이진트리 (Binary Tree)