Project Hub

트리 기본 용어에 관하여는 아래의 글을 참고. 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개 이상의 데이터가 들어..

트리의 기본 개념을 확인하려면 아래의 글 참조 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 전위, 중위, 후위 순회 트리 기본 개념에 대해서 보려면 아래의 글을 ..

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

스택 (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..

큐(Queue) 먼저 들어간 데이터가 먼저 반환되는 FIFO(First-In First-Out) 구조. 큐의 구현은 배열, 연결 리스트 등을 이용해 구현 가능하다. 일반적인 큐와 circuler queue 등이 존재한다. 큐의 구현은 3가지 형식으로 구현을 해봤다. 1. 연결 리스트를 이용한 큐 데이터 구조 struct Queue { int iData; Queue* next; }; 함수 EnQueue bool CQueue::EnQueue(int _iData) { bool bRet = false; Queue* newNode; newNode = (Queue*)malloc(sizeof(Queue)); if (NULL == newNode) return false; newNode->iData = _iData; i..