브라우저보다 빠른!
11 처지: AVL 트리, B 트리, B+ 트리, 레드-블랙 트리, 그래프 (자료 구조), 그래프 이론, 자가 균형 이진 탐색 트리, 힙, 연결 리스트, 신장 부분 그래프, R 트리.
AVL 트리
AVL 트리(AVL tree)는 가장 초기에 나온 균형 잡힌(balanced) 이진 탐색 트리이.
새로운!!: 트리 구조와 AVL 트리 · 더보기 »
B 트리
1998 Order 5. 전산학에서 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이.
새로운!!: 트리 구조와 B 트리 · 더보기 »
B+ 트리
순한 B+ 트리의 예 컴퓨터 과학에서 B+ 트리(Quaternary Tree라고도 알려져 있음)는 키에 의해서 각각 식별되는 레코드의 효율적인 삽입, 검색과 삭제를 통해 정렬된 데이터를 표현하기 위한 트리자료구조의 일종이.
새로운!!: 트리 구조와 B+ 트리 · 더보기 »
레드-블랙 트리
-블랙 트리는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로써, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조이.
새로운!!: 트리 구조와 레드-블랙 트리 · 더보기 »
그래프 (자료 구조)
3개의 꼭짓점과 3개의 변으로 이루어진 그래프. 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있. 자료 구조는 그래프 구조와 그래프 관리에 사용되는 알고리즘에 영향을 받. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능.
새로운!!: 트리 구조와 그래프 (자료 구조) · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 트리 구조와 그래프 이론 · 더보기 »
자가 균형 이진 탐색 트리
형이 맞지 않는(unbalanced) 트리의 예; 루트에서 특정 노드로 갈 때, 평균 3.27회의 노드 접근이 필요하다. 같은 트리를 높이 균형을 맞춘 후의 상태; 평균 이동 비용이 3.00 노드 접근(node access)로 감소되었다. 컴퓨터 과학에서, 자가 균형 (높이 균형) 이진 탐색 트리는 삽입과 삭제가 일어나는 경우에 자동으로 그 높이(루트에서부터 내려갈 수 있는 최대 레벨)를 작게 유지하는 노드 기반 이진 탐색 트리이.
새로운!!: 트리 구조와 자가 균형 이진 탐색 트리 · 더보기 »
힙
힙의 다른 뜻은 다음과 같.
연결 리스트
세 개의 정수를 저장하고 있는 단순 연결 리스트 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이.
새로운!!: 트리 구조와 연결 리스트 · 더보기 »
신장 부분 그래프
의 신장 부분 나무 그래프 왼쪽의 그래프는 오른쪽과 같이 총 8개의 신장 부분 나무 그래프들을 갖는다. 그래프 이론에서, 신장 부분 그래프(身長部分graph) 또는 생성 부분 그래프(生成部分graph)는 모든 꼭짓점을 포함하는 부분 그래프이.
새로운!!: 트리 구조와 신장 부분 그래프 · 더보기 »
R 트리
R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 저장하는 색인이.
새로운!!: 트리 구조와 R 트리 · 더보기 »
여기로 리디렉션합니다
나무 구조, 나무구조, 트리 (자료 구조), 트리구조.
