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

등록일 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)이진 트리공백이 아니면 다음 성질을 만족모든 원소는 상이한 키를 갖는다.왼쪽 서브 트리에 있는 원소..
  • [과제해결사] 이진트리,쓰레드트리 38페이지
    1. 문제인식1.1 이진트리이진트리를 만들기 위해 과제4를 기반으로 트리를 구축하고. 트리가 완성되면 insert, delete, 중위순회를 할 수 있도록하자. 중순위의 특징 데이터가 작으면 왼쪽 크면 오른쪽 노드에 넣는것이 핵심이다.1.2 스레드 트리책에 있는 스레드..
  • 이진트리 4페이지
    ⑴.정의트리의 차수가 2인 트리이다. 즉 모든 노드가 2개 이하의 가지를 가진다.그러나 엄밀한 의미에서의 2진트리는 가지가 2개이거나 없을 경우이다.2진트리는 공 집합이거나 한 개의 루트와 왼쪽 서브트리 오른쪽 서브트리로 부르는 두 개의 분리된 이진트리로 구성된 노드의..
  • 트리 51페이지
    5.1 서론---------------------------------------------------------------------------------------------------▶ 트리트리 : 하나이상의 노드(node)로 이루어진 유한집합. ① 하나의 루트..
  • [자료구조] 이진탐색트리 9페이지
    #include #include #include #define COUNT(array) (sizeof(array) / sizeof(*(array)))#define IS_FULL(ptr) (!(ptr))#define LEFT -1#define R..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
  • [자료구조] 이진트리 (Binary Tree) 1페이지
    1) 이진트리(Binary Tree) →모든 노드의 디그리가 2이하(0,1,2) cf) 엄밀한 의미 : 디그리가 2 또는 0◎ 완전 이진 트리(Full B.T) : 마지막 레벨까지 꽉 채워진 트리 ; 레벨이 k인 트리의 노드의 개수는 2k - 1 ◎ K진..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서