[자료구조] 자료구조(일반트리와 이진트리)

등록일 2002.04.05 훈민정음 (gul) | 18페이지 | 가격 3,000원

소개글

1. 일반트리
2. 이진트리
3. 이지트리의 순회와 연산
4. 스레드 이진 트리
5. 이진 탐색 트리
6. 이진 탐색 트리의 균형

목차

1. 일반트리
2. 이진트리
3. 이지트리의 순회와 연산
4. 스레드 이진 트리
5. 이진 탐색 트리
6. 이진 탐색 트리의 균형

본문내용

트리의 개요
(1) 정의
· 트리는 연결된 비순환 그래프의 일종이다(비선형 구조).
· 트리 구조는 나무나 족보에서 보는 것처럼 노드 사이의 관계가 계급적 관련성을 갖는다.
· 트리는 정점에서의 가지수에 따라 이진 트리와 m-원 트리로 나뉜다.
*원하는 자료를 검색 해 보세요.
  • 이진 탐색트리 20페이지
    특징임의의 키를 가진 원소를 삽입, 삭제, 검색하는데 효율적인 자료구조모든 연산은 모두 키값을 기초로 실행정의: 이진 탐색 트리(binary search tree:BST)이진 트리공백이 아니면 다음 성질을 만족모든 원소는 상이한 키를 갖는다.왼쪽 서브 트리에 있는 원소..
  • [자료구조] 이진트리 (Binary Tree) 1페이지
    1) 이진트리(Binary Tree) →모든 노드의 디그리가 2이하(0,1,2) cf) 엄밀한 의미 : 디그리가 2 또는 0◎ 완전 이진 트리(Full B.T) : 마지막 레벨까지 꽉 채워진 트리 ; 레벨이 k인 트리의 노드의 개수는 2k - 1 ◎ K진..
  • [자료구조 프로그램 소스] 이진탐색트리의 재귀적,반복적소스 4페이지
    연습문제 1) 이진탐색트리를 만들고, 만들어진 트리에서 중위순회하면서 방문한 노드 순서를 출력하는 프로그램을 작성하시오.■ 반복적 방법을 이용한 이진탐색트리노드◎ 반복적 방법을 이용한 이진탐색트리노드#include #include ty..
  • [자료구조 ] 이진트리 5페이지
    public class Btn // 바이너리 트리의 노드 클래스{ private int key ; // key값 private..
  • 이진트리 4페이지
    ⑴.정의트리의 차수가 2인 트리이다. 즉 모든 노드가 2개 이하의 가지를 가진다.그러나 엄밀한 의미에서의 2진트리는 가지가 2개이거나 없을 경우이다.2진트리는 공 집합이거나 한 개의 루트와 왼쪽 서브트리 오른쪽 서브트리로 부르는 두 개의 분리된 이진트리로 구성된 노드의..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
  • [자료구조] 이진탐색트리 9페이지
    #include #include #include #define COUNT(array) (sizeof(array) / sizeof(*(array)))#define IS_FULL(ptr) (!(ptr))#define LEFT -1#define R..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 자료구조(일반트리와 이진트리)