목록Tree (3)

Project Hub

[Data Structure] B-Tree 기초

트리 기본 용어에 관하여는 아래의 글을 참고. 2022.08.27 - [Data Structure/Tree] - [Data Structure] Tree 기본 [Data Structure] Tree 기본 트리의 개념 비선형 자료구조 계층적 관계를 표현하는 자료구조 트리의 특징 하나의 루트 노드를 가짐 루트 노드와 자식 노드는 0개 이상의 자식 노드를 가짐 트리는 노드를 연결하는 간선으로 projecthub.tistory.com B-Tree 란 트리 자료구조의 일종. 이진트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조. B-Tree의 특징 1. 최대 M개의 자식을 가질 수 있는 B-Tree를 M차 B-Tree 라고 한다. 2. node 에는 2개 이상의 데이터가 들어..
Data Structure/Tree 2022. 9. 11. 16:07
[Data Structure] Tree 이진 탐색 트리(BST) 구현

트리의 기본 개념을 확인하려면 아래의 글 참조 2022.08.27 - [Data Structure/Tree] - [Data Structure] Tree 기본 [Data Structure] Tree 기본 트리의 개념 비선형 자료구조 계층적 관계를 표현하는 자료구조 트리의 특징 하나의 루트 노드를 가짐 루트 노드와 자식 노드는 0개 이상의 자식 노드를 가짐 트리는 노드를 연결하는 간선으로 projecthub.tistory.com 트리의 순위에 대한 개념은 아래의 글 참조 2022.09.05 - [Data Structure/Tree] - [Data Structure] Tree 전위, 중위, 후위 순회 [Data Structure] Tree 전위, 중위, 후위 순회 트리 기본 개념에 대해서 보려면 아래의 글을 ..
Data Structure/Tree 2022. 9. 5. 10:53
[Data Structure] Tree 전위, 중위, 후위 순회

트리 기본 개념에 대해서 보려면 아래의 글을 먼저 확인하자. 2022.08.27 - [Data Structure/Tree] - [Data Structure] Tree 기본 [Data Structure] Tree 기본 트리의 개념 비선형 자료구조 계층적 관계를 표현하는 자료구조 트리의 특징 하나의 루트 노드를 가짐 루트 노드와 자식 노드는 0개 이상의 자식 노드를 가짐 트리는 노드를 연결하는 간선으로 projecthub.tistory.com 트리의 순회 트리의 순회 방법에는 대표적으로 세가지 방법이 존재한다. 전위 순회 전위 순회는 루트 > 왼쪽 서브트리 > 오른쪽 서브트리 순서로 탐색이 재귀적으로 이루어지는 순회 방법이다. 순회 순서를 나열하면 아래와 같다. A > B > D > H > I > E > C..
Data Structure/Tree 2022. 9. 5. 09:40
이전 Prev 1 Next 다음