알고리즘 AVL Tree(AVL 트리)

소개글

알고리즘 AVL Tree(AVL 트리)에 대한 보고서 자료입니다.

목차

1. AVL-Tree 란?
2. AVL-Tree가 나온 배경
3. AVL-Tree의 특징
4. AVL-Tree의 핵심
5. AVL-Tree의 삽입 코드

본문내용

/bf <- 0; b.bf<-0;
}
else{ // 회전 타입 LR
c <- b.right; a.left<-c.left a.left <- right;
c.left <- b; c_right <= a;
switch(c.bf){
case 1 : a.bf <- -1; b.bf <- 0; break;
//LR(b)
case -1 : b.bf <- 1; b.bf <- 0; break;
//LR(c)
case 0 : b.bf<-0 a.bf <- a.bf <- 0 break;
//LR(a)
}
c.bf <- 0; b <- c; //b는 새로운 루트
} //else 회전 타입 LR
else //오른쪽 불균형 대칭 코드
{ ... }
if(f !- null) then root <- b;
//b를 루트로 하는 서브트리거가
//균형을 맞추고 새로운 서브트리가 됨
else if(a=f.left) then f.left <- b;
else if (a=f.right) then f.right <- b;
}//if(unbalanced = true)
return trus;
} //if (found=false)
return false;
end insertAVL()
}//왼쪽 불균형
}

키워드

알고리즘,   트리,   tree,   avl