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

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

소개글

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

목차

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

본문내용

트리의 개요
(1) 정의
· 트리는 연결된 비순환 그래프의 일종이다(비선형 구조).
· 트리 구조는 나무나 족보에서 보는 것처럼 노드 사이의 관계가 계급적 관련성을 갖는다.
· 트리는 정점에서의 가지수에 따라 이진 트리와 m-원 트리로 나뉜다.
*원하는 자료를 검색 해 보세요.
  • 이진 탐색트리 20페이지
    8장 이진탐색트리 이진 탐색 트리(1) 특징 임의의 키를 가진 원소를 삽입, 삭제, 검색하는데 효율적인 자료구조 모든 연산은 모두 키값을 기초로 실행 정의: 이진 탐색 트리(binary search tree:BST) 이진 트리 공백이 아니면 다음 성질을 만족 모든 원소..
  • [자료구조 프로그램 소스] 이진탐색트리의 재귀적,반복적소스 4페이지
    ◎ 연습문제 1) 이진탐색트리를 만들고, 만들어진 트리에서 중위순회하면서 방문한 노드 순서를 출력하는 프로그램을 작성하시오. ◎ 반복적 방법을 이용한 이진탐색트리노드 #include #include typedef struct dli..
  • [자료구조 ] 이진트리 5페이지
    ----------------------------------------Btn.java 의 내용 ----------------------------------------- /* HomeWork#2 Name : 이승만 ID number : 199921325 class :..
  • 이진트리 4페이지
    DS_binary_tree 자료구조: 이진트리 ⑴.정의 트리의 차수가 2인 트리이다. 즉 모든 노드가 2개 이하의 가지를 가진다. 그러나 엄밀한 의미에서의 2진트리는 가지가 2개이거나 없을 경우이다. 2진트리는 공 집합이거나 한 개의 루트와 왼쪽 서브트리 오른쪽 서브트..
  • [자료구조] 이진탐색트리 9페이지
    이진 탐색 트리에 노드를 추가 및 삭제하고 트리를 화면에 출력하는 프로그램을 작성하시오 #include #include #include #define COUNT(array) (sizeof(array) / sizeof(*(array))) #define IS_FULL(pt..
  • 알고리즘트리_01 11페이지
    REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4. 이진 트리 1) 이진 트리 정의 2) 이진 트리의 ..
  • [자료구조] 이진트리 (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. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 자료구조(일반트리와 이진트리)