이진트리의 생성과 연산 C 프로그램

등록일 2000.10.24 한글 (hwp) | 17페이지 | 가격 400원

본문내용

이진트리(Binary Tree)의 생성과 연산 C 프로그램

*원하는 자료를 검색 해 보세요.
  • [균형트리] 트리의 종류 17페이지
    균형탐색트리좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다. 말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면 최악의 경우 : 비교 횟수가 log2(n)을 넘지 않는다. AVL 트리 트리의 높이 단말노드로부터 루트..
  • [공학]트리에 관해서 4페이지
    1. B트리(1)B-트리인덱스를 조직하는 방법으로 가장 많이 사용되는 구조는 B-트리이다.B-트리는 균형된 m-원 트리로서 효율적인 균형알고리즘을 제공한다.차수가 m인 B-트리는 다음과 같은 특성을 가진 m-원 탐색 트리로 정의할수 있다.① 루트와 리프를 제외한 모든 ..
  • [자료구조 ] 이진트리 5페이지
    public class Btn // 바이너리 트리의 노드 클래스{ private int key ; // key값 private..
  • [자료구조]이진트리 순회소스(화면표시) 0페이지
    대학교 1학년때 이산수학과 자료구조를 공부하고 나서 만든 소스입니다.1. 전위, 중위, 후위 다 가능하고2. 현재 트리 구조를 화면에 볼수 있는 함수를 만들었음.3. 추가적으로 트리구조를 뒤집어서 순회도 가능하게 했습니다.
  • AVL 트리와 BB 트리 Splay 트리 6페이지
    3. Splay 트리 Sleator와 Tarjan에 의해 제안된 것으로 스플레이 트리는 최근에 접근되었던 노드 x를 루트에 오려놓기 위해, 연속된 회전으로 정의되는 스플레이를 노드 x에 적용시킨다. 탐색, 삽입, 삭제는 항상 성공적이라고 가정하자. 실패는 다른 성공적..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • R트리,R+트리,R*트리 4페이지
    1. R-트리의 개념 ① B-트리를 다차원 구조로 확장② 디스크 페이지 단위로 데이터를 저장, 검색할 수 있어서 대용량 데이터에 대한 인덱스 구조로 적당 ③ 인덱스 구조는 B-트리와 같이 높이 균형 트리(height balanced tree) ④ 리프 노드의 엔트리는 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서