검색 결과

{{DISPLAYTITLE:''k''-d 트리}} {{자료 구조 정보 ...

...트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)'''는 올바른 문장에 대해 [[트리 구조]]로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. ...커는 구문 구조로 표시된 언어 표현이다. 이것은 트리의 형식으로 표현되거나 대괄호로 묶인 표현으로 표현될 수 있다. 구문 마커는 구문 구조 규칙을 적용하여 생성되고 그 자체는 추가적인 변환 규칙의 적용 대상이다. 구문적으로 모호한 문장은 "파스 포레스트(parse fores ...

...삽입, 삭제는 모두 평균과 최악의 경우 [[점근 표기법|O]](log ''n'')의 시간복잡도가 걸린다. 삽입과 삭제는 한 번 이상의 트리 회전을 통해 균형을 잡을 수 있다. * '''높이 균형 성질'''(height-balance property): 트리 <math>T</math>의 모든 내부 노드(internal node) <math>v</math>에 대하여 <math>v</math>의 ...

...면, 이 트리는 하나의 노드에 값이 2개까지 들어갈 수 있고, 자식 노드를 3개까지 둘 수 있는 것이 특징이다. 2–3 트리는 [[B 트리]]의 order 3에 해당된다.<ref>{{서적 인용| title=The Art of Computer Programming |volum 2-3 트리에서 항목을 탐색하는 것은 [[이진 탐색 트리]]에서 항목을 탐색하는 알고리즘과 유사하다. 각 노드의 데이터 요소는 순서가 지정되어 있으므로 탐색 기능은 올바른 하위 트리로 이동하고 ...

...계산을 한다고 상상하면 된다. 결정론적 튜링 기계는 유일한 계산 경로를 따르지만, 비결정론적 튜링 기계는 계산 경로가 [[트리 구조|트리]] 형태가 된다. 트리의 여러 가지(branch) 중의 한 곳에서 "accept" 상태가 되어 계산이 끝나면, 비결정론적 튜링 기계가 ...

'''크립키 구조'''(Kripke Structure)는 논리학자 [[솔 크립키]]가 [[1963년]] 제안한, 비결정 유한 상태 [[오토마타]]의 일종 * [[계산 트리 논리]] ...

[[파일:Binary tree.svg|섬네일|크기가 9이고, 높이가 3인 이진 트리]] ...on|재귀적 정의]]에서 (비어있지 않은) 이진 트리는 하나의 [[튜플]] (''L'', ''S'', ''R'')로, L과 R은 이진 트리 또는 [[공집합]]이고 S는 [[한원소 집합|싱글턴 집합]]이다. 일부 구현자는 공집합인 이진 트리도 허용한다. ...

</ref>에 의해 제안된 것으로 당초에는 [[트리_구조|트리 구조]]상의 그래프 모델에서 작용되는 알고리즘을 후에 일반적인 트리 구조 모델에서도 작용할 수 있도록 확장하였다<ref name="KimPearl-1983">{{콘퍼런스 인용 ==트리 구조 경우의 엄밀해== ...

...]]된 [[그래프|무향 그래프]]의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 [[트리 (그래프 이론)|트리]], 즉 최소 비용 [[생성나무]]를 찾는 [[알고리즘]]이다. 변의 개수를 E, 꼭짓점의 개수를 V라고 하면 이 알고리즘은 [[이진 # 그래프에서 하나의 꼭짓점을 선택하여 [[트리 (그래프 이론)|트리]]를 만든다. ...

== 구조 == * [[해시 트리]] ...

[[그래프 이론]]에서 '''나무 그래프'''({{llang|en|tree graph|트리 그래프}}) 또는 단순히 '''나무'''는 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[연결 그래프]]이다. * [[결정 트리]] ...

...병합-찾기 집합'''(merge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 [[자료 구조]]이다. 서로소 집합 자료 구조는 두 개의 유용한 연산을 제공한다: 마찬가지로 위의 주장은 트리 자료구조의 병합에도 유의하며 다음 장에서 기술하였다. ...

=== 그래프의 구조 === * [[트리 (그래프 이론)|트리]] ...

'''힙 정렬'''(heapsort)이란 최대 [[힙 (자료 구조)|힙]] 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최소 힙을 구성하고 오름차순 정렬을 위해서는 # n개의 노드에 대한 [[완전 이진 트리]]를 구성한다. 이때 루트 노드부터 부모노드, 왼쪽 자식노드, 오른쪽 자식노드 순으로 구성한다. ...

'''알파-베타 가지치기'''(Alpha–beta pruning)는 탐색 [[트리 구조|트리]]에서 [[최소극대화]](미니맥스) 알고리즘을 적용할 때 평가(evaluate)하는 노드의 수를 줄이기 위한 알고리즘이다. 이 알고리즘 ...

...으로 표현된 수식을 [[구문 분석|분석]]할 때 사용할 수 있는 알고리즘이다. 알고리즘의 결과물은 [[역폴란드 표기법]]이나 [[파스 트리]]가 될 수 있다. [[네덜란드]]의 컴퓨터과학자 [[에츠허르 데이크스트라]]가 고안하여 [[1961년]]에 발표하였다. 데이크스트라는 # 첫 번째 입력인 3을 출력 [[큐 (자료 구조)|큐]]로 옮긴다. (숫자가 입력될 때마다 출력으로 옮겨진다) ...

...'''크러스컬 알고리즘'''({{llang|en|Kruskal’s algorithm}})은 최소 비용 [[신장 부분 그래프|신장 부분 트리]]를 찾는 [[알고리즘]]이다. 변의 개수를 <math>E</math>, [[꼭짓점]]의 개수를 <math>V</math>라고 하면 이 ...써, "집합 '''S'''로부터 최소 가중치를 갖는 변을 제거한다"는 동작이 상수 시간에 행해질 수 있게 된다. [[서로소 집합 자료 구조]](유니온 파인드: 결합과 검색)를 이용하여 어떤 꼭짓점이 어떤 콤포넌트(component)에 속하는 지 추적한다. 디스조인트-셋 찾기 ...

...[분류]], [[회귀 분석]] 등에 사용되는 [[앙상블 학습법|앙상블 학습 방법]]의 일종으로, 훈련 과정에서 구성한 다수의 [[결정 트리]]로부터 부류(분류) 또는 평균 예측치(회귀 분석)를 출력함으로써 동작한다. ...전에 임의로 선택된 부분공간으로 훈련 데이터를 [[투영법 (수학)|투영]]({{lang|en|projection}}) 시키는 과정에서 트리 사이에 차이가 발생한다. ...

...문서나 [[웹 페이지]]를 이루는 개별적인 요소를 의미하며, [[문서 객체 모델]](DOM)으로 파싱된다. HTML은 [[트리 구조|트리]]나 HTML [[노드]](텍스트 노드 등)로 구성된다. 각 노드는 [[HTML 속성]]을 지정할 수 있다. 노드들은 기타 노드와 텍스 ...내부 모델로의 인터페이스를 정의하게 된다. 초기의 웹 브라우저들은 DOM과 관련이 거의 없는 자신들만의 내부 표현을 사용하였다. 문서 트리(document tree)라는 용어 또한 해당된다.<ref>{{웹 인용 ...

접미사 배열은 원래 [[Gene Myers]]와 [[Udi Manber]]가 [[접미사 트리]]보다 메모리 소비를 줄이려고 개발하였다. 이 경향이 이어져 압축된 접미사 배열이나 압축 전문 인덱스 등이 개발되었다. * [[접미사 트리]] ...