|
class AvlTree
{
private:
AvlNode* m_pRoot; //Avl 트리 루트
public:
AvlTree();
~AvlTree();
AvlNode* Avl_MakeNode(); //AvlTree 노드 생성
bool Avl_Insert(); //AvlTree 노드 삽입
bool Avl_Delete_Traverse();//AvlTree 삭제할 노드 순회
bool Avl_Delete(); //AvlTree 노드 삭제
AvlNode*
|
|
|
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()
}//왼쪽 불균형
} 1. AVL-Tree 란?
2. AVL-Tree가 나온 배경
3. AVL-Tree의 특징
4. AVL-Tree의 핵심
5. AVL-Tree의 삽입 코드
|
|
|
AVL Tree
AVL트리는 Adelson-Velskii와 E.M. Landis가 논문을 발표했기 때문에 이름을 따서 AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야
|
|
|
|
생성
int action = 0; // 수행하고자 하는 작업을 숫자로 표시
int actionKey; // 수행하고자 하는 작업의 키
NODE* sNode; // 탐색결과를 저장할 노드
int rKey; // 삭제결과를 저장할 변수
// 루트 초기화
r->root = NULL; #2 - avl트리.c 13.0KB
|
|
|
|
Essay about my works
이번 과제를 수행하면서 조사하고 공부했던 내용들을 전체적으로 정리를 하면서 나름의 공부를 마무리해보겠다는 생각으로 Essay를 시작하고자 합니다.
Definition of Tree
대상 정보를 계층적으로 구조화시키고자 할
|
|
 |
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search&
|
|
메뉴펼치기
