[균형트리] 트리의 종류

최초 등록일
2001.11.29
최종 저작일
2001.11
17페이지/파워포인트파일 MS 파워포인트
가격 500원 할인쿠폰받기
판매자*용* 20회 판매
다운로드
장바구니
퀴즈풀이 출석이벤트

목차

균형탐색트리
AVL 트리
AVL 트리에 새로운 노드 삽입
2-3트리
...

본문내용

균형탐색트리
좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다.

말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면
최악의 경우
: 비교 횟수가 log2(n)을 넘지 않는다.


AVL 트리
트리의 높이
단말노드로부터 루트 노드까지의 노드 수 중에 가장 긴 것을 가리킨다.
왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1보다 크지 않으면 된다.
AVL트리는 노드가 삽입/삭제될ㅤ때마다 트리가 균형을 이루도록 조정해주어야 한다.
균형치(balance factor)를 부여한다.
( 균형치는 왼쪽 서브트리의 높이에서 오른쪽 서브트리의 높이를 뺀 값이다. )


<균형치가 부여된 AVL트리>


AVL 트리에 새로운 노드 삽입
해당 노드를 삽입하고 균형치를 조정해준다.

균형치가 -1에서 1사이의 값을 가지면 끝낸다.

균형치가 -1보다 작아지거나 1보다 커지면 균형이 깨진 것이다.
(형재 삽입된 노드로부터 가장 가까운 노드에서부터 하위 노드들을 위치를 변형하여 균형을 이루도록 해준다)
2-3트리

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

*용*
팔로워0명 팔로우
소개
회원 소개글이 없습니다.
전문분야 등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개
판매지수

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파워포인트파일 데이터구조 과제_이진트리 탐색, 순회, 조사, 정렬, 허프만 코드 14페이지
    인덱스 9 부터 탐색 문제 4] Empty인 AVL 트리에 차례로 7 ... 과목 : 데이터구조개론및응용 문제 1] 다음 트리를 전위순회, 중위순회 ... 답하시오. (1) 프림 알고리즘을 이용해 그래프 1의 최소 신장 트리
  • 한글파일 2원 탐색트리, AVL트리 레포트 15페이지
    균형시키지 않고도 트리균형 유지 2) 정의 - AVL 트리 T ... REPORT 주제 : 2원 탐색트리, AVL트리 과 목 : 교 수 ... . AVL 트리 3-1 AVL 트리, non-AVL 트리 3-2 AVL
  • 워드파일 AVL 트리의 모든 것 22페이지
    저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 ... 있는지 없는지 빨리 알아낼 수 있다. 2. AVL 트리 AVL 트리 ... 균형을 이루는 이진 트리다. 이 균형 트리로 인해 n 개의 노드를 가진
  • 한글파일 AVL 트리와 BB 트리 Splay 트리 6페이지
    AVL 트리의 특성과 유사하다. 두 개의 트리 모두 짧은 탐색 길이와 균형 ... ▷ 이진 탐색 트리균형 트리의 종류 이진 탐색 트리의 성능은 트리 ... Tree ⑵트리균형이 되도록 유지한다. 즉, 각 노드에 대해 왼쪽과
  • 한글파일 알고리즘 AVL Tree(AVL 트리) 4페이지
    균형 트리가 되었다. 3. AVL-Tree의 특징 AVL은 항상 ... -Tree 삽입 연산후의 AVL-Tree 회전으로 균형 트리를 만듦 5 ... 1이상 차이가 나지 않도록 균형을 유지한 트리로 결국은 탐색시간을 줄일
  • 파일확장자 AVL트리 (c++) 0페이지
    *rebalance(struct avl_node **node) // 트리균형트리 ... ..FILE:AVL트리.cpp #include ... _height(struct avl_node *node) // 트리
  • 파일확장자 [자료구조]AVL트리 0페이지
    , char* s, Bool* h) { //AVL트리 구성함수 node ... * current) { //AVL트리 문자열과 카운터 함수 if ... 1(node* current) { //AVL트리 알파벳순 출력함수 if
더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
[균형트리] 트리의 종류