목록Data Structure (9)

Project Hub

[Data Structure] B-Tree 구현 - 탐색, 삽입(1)

B-Tree 의 기초 개념은 아래에서 확인하면 된다. 2022.09.11 - [Data Structure/Tree] - [Data Structure] B-Tree 기초 [Data Structure] B-Tree 기초 트리 기본 용어에 관하여는 아래의 글을 참고. 2022.08.27 - [Data Structure/Tree] - [Data Structure] Tree 기본 [Data Structure] Tree 기본 트리의 개념 비선형 자료구조 계층적 관계를 표현하는 자료구조 트.. projecthub.tistory.com 이번에는 B-Tree 의 탐색과정과 노드 추가 과정을 코드로 구현해보려고 한다. B-Tree 도 역시 클래스를 이용하여 구현하였다. B-Tree 헤더 파일 기본적으로 b-tree 구조체..
Data Structure/Tree 2022. 9. 20. 16:14
[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
[Data Structure] Tree 기본

트리의 개념 비선형 자료구조 계층적 관계를 표현하는 자료구조 트리의 특징 하나의 루트 노드를 가짐 루트 노드와 자식 노드는 0개 이상의 자식 노드를 가짐 트리는 노드를 연결하는 간선으로 이루어짐 n개의 노드를 갖는 트리는 항상 2n - 1개의 간선을 가짐 모든 자식 노드들은 한개의 부모 노드만을 가짐 트리는 재귀가 존재하면 안됨 트리는 사이클이 존재하면 안됨 트리의 종류 1. 이진 트리 각 노드가 최대 두개의 자식을 갖는 트리 2. 완전 이진 트리 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있는 트리 마지막 레벨은 완전히 채워 있지 않아도 되나, 노드가 왼쪽에서 오른쪽으로 채워져야 함 마지막 레벨(L)에서 1 ~ 2L - 1개의 노드를 가질 수 있음 3. 전 이진 트리 모든 노드가 0 or 2개의..
Data Structure/Tree 2022. 8. 27. 17:34
[Data Structure] Stack

스택 (Stack) 먼저 들어온 데이터가 나중에 나가는 LIFO(Last-In First-Out)구조 스택의 구현도 여러 형태로 가능하다. (리스트, 배열, 템플릿 등등) 큐와 마찬가지로 세 가지 형태로 구현을 해봤다. 1. 연결 리스트를 이용한 스택 데이터 구조 struct Stack { int iData; Stack* next; }; 함수 Push bool CStack::Push(int iData) { Stack* newData; newData = (Stack*)malloc(sizeof(Stack)); if (NULL == newData) return false; newData->iData = iData; if (NULL == m_Top) { m_Top = m_Bottom = newData; } el..
Data Structure/Stack 2022. 8. 19. 16:34
이전 Prev 1 2 Next 다음