평가점수B

AVL 트리와 BB 트리 Splay 트리

등록일 2003.05.28 한글 (hwp) | 6페이지 | 가격 500원

목차

▷ 이진 탐색 트리의 균형
1.AVL 트리
2.BB(Bounded - balanced) 트리
3. Splay 트리

본문내용

3. Splay 트리
Sleator와 Tarjan에 의해 제안된 것으로 스플레이 트리는 최근에 접근되었던 노드 x를 루트에 오려놓기 위해, 연속된 회전으로 정의되는 스플레이를 노드 x에 적용시킨다.
탐색, 삽입, 삭제는 항상 성공적이라고 가정하자. 실패는 다른 성공적인 연산으로 모델화할 수 있다. 예를 들어 성공하지 못한 탐색의 경우 성공하지 못한 탐색시 마지막으로 방문한 노드내의 원소에 대한 탐색으로 모델화하고, 성공하지 못한 삽입은 성공적인 탐색으로 모델화할 수 있다. 이러한 가정하에서 스플레이를 위한 시작 노드는 다음과 같이 얻을 수 있다.

참고 자료

C로 쓴 자료구조, 이석호 역, 사이텍미디어, 1993
*원하는 자료를 검색 해 보세요.
  • <자료구조>AVL트리 (c++) 0페이지
    <자료구조> AVL트리 (c++)
  • [자료구조]AVL트리 0페이지
    , char* s, Bool* h) { //AVL트리 구성함수 node ... * current) { //AVL트리 문자열과 카운터 함수 if ... 1(node* current) { //AVL트리 알파벳순 출력함수 if
  • [자료구조] AVL트리 (이진탐색트리, 벡터, 시퀀스 포함) 0페이지
    C++의 Class를 이용하여 구현한 AVL트리입니다.(AVL트리 ... 높이를 줄인 이진탐색트리)각각의 클래스를 하나의 헤더파일로 만들어서 AVL ... - 이진탐색트리의 최악의 경우를 피하고자 외부노드의 깊이를 균등화 하여
  • [자료구조및알고리즘]AVL트리 0페이지
    1. 문 제 개 요 AVL 트리 프로그램 입력 화일로부터 정수들을 읽어 ... 들여 AVL트리를 생성하고 생성된 트리트리의 모양을 파 악할 수 ... 다음과 같을 때, 4 5 1 7 2 3 6 아래와 같은 AVL 트리
  • AVL TREE /균형트리 (자료구조, 알고리즘) 0페이지
    , int key) // AVL tree의 삭제 함수 { if( v
  • AVL 트리의 모든 것 23페이지
    저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 ... 이용하면 된다. 4. 자료의 탐색 AVL 트리자료의 삽입과 탐색 ... 반복한다. 5. 자료의 삭제 AVL 트리의 경우, 주어진 키를 가진
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ... 있도록 tag비트를 부여하여 표시한다. 1) 구조 (2) 스레드된 이진트리 ... ) 자료관계 단순화 (나) 연결 필드 절약 (2) 변환 방법 ① 트리
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      AVL 트리와 BB 트리 Splay 트리
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기