[자료구조] 이진트리 (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 우측 주소값(포..
  • 리눅스 디렉토리 트리의 개괄 9페이지
    디렉토리 트리의 개괄 Table of Contents 배경
    워터트리 레포트 3페이지
    1. 케이블의 수트리 현상 Tree현상이란 고체절연물 속에서 발생하는 수지상의 방전흔적을 남기는 절연열화 현상이다. 넓은 의미에서 코로나 방전열화의 일종으로 볼수 있다. 케이블 절연체 내의 잔유수분이 가압 운전상태에서 이온화되고 이 이온에 전계가 가해져 진동하게 된다...
  • AVL 트리의 모든 것 23페이지
    - 목 차 - 1. 트리 2. AVL 트리 [증명] n개의 항목을 저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 맞추기 [삽입 알고리즘 분석] 4. 자료의 삭제 5. 자료의 탐색 6. 여러 구조들의 비교 7. AVL 트리의 구현 < C 소스코드..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 이진트리 (Binary Tree)