|
생성
int action = 0; // 수행하고자 하는 작업을 숫자로 표시
int actionKey; // 수행하고자 하는 작업의 키
NODE* sNode; // 탐색결과를 저장할 노드
int rKey; // 삭제결과를 저장할 변수
// 루트 초기화
r->root = NULL; #2 - avl트리.c 13.0KB
|
- 페이지 1페이지
- 가격 1,500원
- 등록일 2012.01.11
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
- 페이지 7페이지
- 가격 3,000원
- 등록일 2009.12.16
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야 한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리
|
- 페이지 3페이지
- 가격 3,360원
- 등록일 2013.04.11
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
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*
|
- 페이지 25페이지
- 가격 3,000원
- 등록일 2008.04.07
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
트리 주위로 순회한다.
- 포리스트의 후위 순회
: F가 공백이면 return 한다.
: F의 첫 트리의 서브 트리를 트리 후위 순회한다.
: F의 남은 트리들을 트리 후위로 순회한다.
: F의 첫 트리의 루트를 방문한다.
7.높이 균형 이진 트리
(1) 정의
☞ AVL은
|
- 페이지 10페이지
- 가격 1,300원
- 등록일 2002.12.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|