본문 바로가기
728x90

카테고리129

[자료구조] 힙(Heap) 실습(feat. 배열) 보호되어 있는 글 입니다. 2022. 7. 26.
[자료구조] 우선순위 큐(Priority Queue) 실습(feat. 힙) 보호되어 있는 글 입니다. 2022. 7. 26.
[자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) 우선순위 큐(Priority Queue) 일반적인 큐(Queue)는 FIFO(First-In First-Out) 구조로 먼저 들어간 데이터가 먼저 나오는 구조이지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 구조이다. 우선순위 큐의 예시 자료구조를 사용해 "병원의 응급실 환자를 처리하는 시스템"을 만든다고 가정해보자. 📌스택(Stack) 스택은 LIFO(Last-In First-Out) 구조로 마지막에 들어온 사람이 먼저 나가게 됩니다. 그럼 가장 먼저 응급실에 실려온 사람이 가장 나중에 진료를 받게 되겠죠? 뭔가 이상합니다. 📌큐(Queue) 큐는 FIFO(First-In First-Out) 구조로 먼저 들어온 사람이 먼저 나가게 됩니다. 그.. 2022. 6. 30.
[자료구조] 트리(Tree) 실습 (feat. 이진 트리 순회) 보호되어 있는 글 입니다. 2022. 6. 30.
[자료구조] 트리(Tree) 실습 (feat. 연결 리스트) 보호되어 있는 글 입니다. 2022. 6. 30.
[자료구조] 트리(Tree) 트리(Tree) 트리는 연결리스트를 기반으로 한 새로운 데이터 구조이다. 연결리스트에서 노드의 연결이 1차원이었다면 트리에서 노드의 연결은 2차원이다. 트리는 사진과 같이 최상위 노드(A)가 있고 그 아래 하위 노드(B, C) 그 아래 또 다른 하위 노드(D, E, F, G)가 있는 부모(parent)와 자식(child) 형태이다. 트리 관련 용어 노드(node) : 트리의 구성 요소 (ex : A, B, C, D, E, F, G, H, I, J) 루트 노드(root node) : 트리 구조에서 최상위에 존재하는 노드 (ex : A) 단말 노드(terminal/leaf node) : 아래로 또 다른 노드가 연결되어 있지 않은 노드 (ex : F, G, H, I, J) 비단말 노드(nonterminal/i.. 2022. 6. 8.
728x90

티스토리툴바