AVL Tree에 대해
AVL Tree에 대해
AVL Tree
AVL트리는 Adelson-Velskii와 E.M. Landis가 논문을 발표했기 때문에 이름을 따서 AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리의 높이가 달라지게 되는데 만약 어떠한 노드라도균형치가±2일경우 RR, LL, RL, LR의 네 가지 방식을 이용해 회전을 시킵니다.
회전 이전 트리 회전 이후
....
AVL트리는 Adelson-Velskii와 E.M. Landis가 논문을 발표했기 때문에 이름을 따서 AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리의 높이가 달라지게 되는데 만약 어떠한 노드라도균형치가±2일경우 RR, LL, RL, LR의 네 가지 방식을 이용해 회전을 시킵니다.
회전 이전 트리 회전 이후
....
-
영시 Loveliest of Trees에 대한 해석
영시 Loveliest of Trees에 대한 해석 Loveliest of Trees 1. Paraphrasing: The cherry I see now is the loveliest of trees. Flowers are now in bloom along the boughs of the cherry. The cherry stands i.. -
[데이터베이스설계 및 응용] 은행 대출 부실의 대출 이유를 통한 요인분석 - 트리분석을 사용하여
[데이터 베이스설계 및 응용] 은행 대출 부실의 대출 이유를 통한 요인분석 - 트리분석을 사용하여 - 목차 제 1장 서론 제 2장 분석방법 1. 데이터마이닝 2. 데이터베이스란 3. 데이터 분류방법 및 소형 구.. -
공정무역(Fair Trade)의 한계와 개선방향
1. 본 자료는 공정무역의 운영현황과 공정무역의 국내 및 해외기업의 다양한 사례에 대해 소개하였음. - 공정무역 친환경 패션을 주도, 최근 스타벅스의 공정무역, TRALD CRAFT, 아름다운 가게의 초.. -
물류경영 - 몬테칼로시뮬레이션(Monte Carlo Simulation)
Monte Carlo Simulation 오늘날 금융공학에서 가장 핵심적인 화두는 유가증권 또는 그러한 유가증권으로 이루어진 포트폴리오의 가치를 정확히 산정하는 일일 것이다. 그러나, 불행히도 유가증권의 가격에 영향을.. -
컴파일러 입문] 컴파일러 프로젝트[preparser]
1. 설명 및 algorithm parser란 compiler에서 syntax analysis를 하는 부분이다. parser의 역할을 보면 다음과 같다. lexical analyzer로부터 token을 받아들인다. 그리고 source language에 대해 string이 gramm.. -
Multimedia database
Multimedia database 1. Multimedia server 기능적 요구사항 ① Text와 format된 data INGRES, SYSTEM R과 같은 관계형(relational)과 계층형(hierachical)모델에 기초한 database system은 format된 data에 적합.. -
[레포트] 정보컴퓨터공학 - Hotel Reservation System Design
Final Report - Hotel Reservation System Design - Summary 이 보고서는 2008년 파일 구조 059분반의 Term Project 수행에 관한 최종 보고서이다. 프로젝트를 수행함에 있어서 각 수행 단계별 설계에 관한 개요.. -
[컴퓨터공학] 호텔 방 예약 시스템을 구현한 유닉스 파일 시스템
Final Report - Hotel Reservation System Design - Summary 이 보고서는 2008년 파일 구조 059분반의 Term Project 수행에 관한 최종 보고서이다. 프로젝트를 수행함에 있어서 각 수행 단계별 설계에 관한 개요.. -
성인간호학 - 심전도에 관한 내용 정리
[ 심전도 ] 1)심전도의 정의 심장은 혈액을 전신에 순환시키는 펌프로서 쉴 사이 없이 수축과 확장을 규칙적으로 반복하고 있다. 심장의 펌프 작용은 심근을 수축함으로서 이루어지는데 심장이 박동 할 때마다 미.. -
의학 - BIOPAC을 이용한 심전도
심 전 도 목차 심장의 구조와 기능 심전도 실험 방법 Questions 심장의 구조와 기능 출처: 앤더슨 컨설팅 심장의 구조와 기능 폐순환 (Pulmonary circuit) 폐로 가서 이산화탄소를 버리고 산소를 받아옴. 우..
