AVL Tree
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..
공정무역(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)
폐로 가서 이산화탄소를 버리고 산소를 받아옴.
우..