검색 결과

...'V'''elsky and '''L'''andis에서 따온 이름)는 [[자가 균형 이진 탐색 트리]]이다. 스스로 균형을 잡는 데이터 구조 중 처음으로 발명되었다. AVL 트리에서, 두 자식 서브트리의 높이는 항상 최대 1만큼 차이난다. 만약 어떤 시점에서 높이 차이가 1보 [[분류:분할 상환 자료 구조]] ...

...첫째는 “병합 가능한 힙”의 몇가지 연산 지원이며, 둘째는 분할 상환을 빈번히 수행하는 응용 프로그램에 매우 적합하도록 상수의 분할 상환 시간을 가지는 것이다. ...이진 힙]](binary heap) 및 [[이항 힙]](binomial heap) 등 다른 많은 우선순위 큐 자료구조에 비해 더 나은 분할 상환된 실행 시간(amortized running time)을 보인다. 피보나치 힙은 Michael L. Fredman과 Robert ...

...ge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 [[자료 구조]]이다. 서로소 집합 자료 구조는 두 개의 유용한 연산을 제공한다: ...isjoint Sets |pages=498–524 }}</ref> 점근적으로(asymptotically) 더 빠른 연산을 위해서 다른 자료 구조가 필요하다. ...

...만 아니라, 일정한 실행 시간을 보장하는 또 다른 자료구조를 만드는 데에도 쓸모가 있다. 예를 들면, 각종 기하학 계산에 쓰이는 많은 자료 구조들이 레드-블랙 트리를 기반으로 만들어져 있다. {{자료 구조}} ...