트리의 개념 🗣 트리는 노드로 이루어진 자료 구조 1️⃣ 트리는 하나의 루트 노드를 갖는다. 2️⃣ 루트 노드는 0개 이상의 자식 노드를 갖고 있다. 3️⃣ 그 자식 노드 또한 0개 이상의 자식 노드를 갖고 있고, 이는 반복적으로 정의된
Stack의 개념한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO 형식의 자료구조Stack의 사용 사례재귀 알고리즘을 사용하는 경우 스택이 유용함재귀 알고리즘재귀 적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어줌재귀 함수를 빠져 나와 퇴각 검색(backt
Heap의 개념완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지함큰 값이 상위 레벨이 있고, 작은 값이 하위 레벨에 있다는
Queue의 개념컴퓨터의 기본적인 자료 구조의 한 가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식Queue의 사용 사례데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용BFS 구현처리해야 할
Graph의 개념단순히 노드(N, node)와 그 노드를 연결하는 간선(E, Edge)을 하나로 모아 놓은 자료구조연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조임그래프는 여러 개의 고립된 부분 그래프로 구성될 수 있음Graph와 관련된 용어→ 방향 그래프에