티스토리챌린지7 [자료구조] 트리의 순회 - BFS & DFS 정리 0. 들어가며 2024. 11. 27. [자료구조] 테스트 2024. 11. 13. [자료구조] 트리(Tree)와 트리 순환(Tree Traversal) 정리 1. 트리(Tree) 구조란?2. 순환(Traversal)이란? 2024. 11. 12. [자료구조] 연결 리스트(Linked List) 정리 1. 연결 리스트(Linked List)란?연결 리스트(Linked list)는 데이터를 저장하는 선형 자료구조로써, 각 구성 요소가 노드(Node)로 구성되어 있으며 하나의 노드(Node)에는 데이터가 저장된 부분과 다음 노드를 가리키는 포인터(Pointer)로 구성되어 있습니다.또한 연결 리스트의 시작지점을 가리키는 'Head'와 연결 리스트의 끝을 가리키는 Tail로 구성되어 있습니다.2. 연결 리스트(Linked list)의 종류연결 리스트의 종류는 크게 (1)Singly Linked List, (2)Doubly Linked List, (3)Circular Linked List가 있습니다. 이번 포스트에서는 Singly Linked List와 Doubly Linked List에 대해서만 다뤄보고.. 2024. 11. 10. 오블완 챌린지 잘 활용하기! 0. 들어가며...최근에 티스토리에서 이벤트로 오블완 챌린지를 시작하였습니다. 오블완 챌린지는 매일 하나의 포스트를 작성해서 업로드만 하면 되는 이벤트입니다. 매일매일 글을 쓰는 동기가 부족한 저 같은 사람들이 짧게 참여해 볼 수 있는 좋은 이벤트라고 생각합니다. 앞서 말했듯이 저는 글을 자주 쓰는 편이 아니라서 생각보다 매일매일 글을 쓰는게 무척이나 힘든 작업이라는 것을 새삼 깨닫고 있습니다...하지만, 이왕 시작한거 21일 완주를 목표로 열심히 해보려고 합니다 1. 오블완 챌린지, 어떻게 활용할 것인가?제가 운영하는 블로그의 주제는 IT 중에서도 Python 코딩과 인공지능입니다. 이 주제로 매일 글을 쓰기 위해서는 매일매일 하나의 머신러닝 및 딥러닝 이론을 다룰 수 있지만, 매일 글을 쓰는 게 익.. 2024. 11. 9. [자료구조] 힙(Heap) 정리 1. 힙(Heap) 이란?Heap은 완전 이진트리의 한 종류로써, 우선순위 큐(Priority Queue)를 위해 고안된 자료 구조입니다. 특히, 다수의 자료에서 최소값과 최대값을 빠르게 찾을 수 있는 특징을 가지고 있습니다. 2. Heap의 종류최대 힙(Max Heap)최대 힙은 부모 노드의 값이 자식 노드 보다 크거나 같은 경우를 만족하는 완전 이진트리를 말합니다.(key(parents node) >= key(child node))부모 노드의 값이 항상 자식 노드보다 크거나 같기 때문에, root node는 항상 최대값을 가지게 된다.최소 힙(Min Heap)최소 힙은 부모 노드의 값이 자식 보드보다 작거나 같은 경우를 만족하는 완전 이진트리를 말합니다.(key(parents node) 부모 노드의.. 2024. 11. 8. [자료구조] 우선순위 큐(Priority Queue) 정리 1. 우선순위 큐(Priority Queue)란?우선순위 큐란, 큐(Queue)에 입력된 데이터를 우선순위에 따라 먼저 처리하고 싶은 경우에 사용합니다. 따라서 기존 FIFO(First In First Out)를 따르는 큐와는 다르게 순서와 상관 없이 우선순위가 높은 데이터가 먼저 나옵니다. 2. 우선순위 큐 구현방법우선순위 큐를 구현하는 방법은 크게 2가지가 있습니다. [1] 리스트(List)를 이용하여 구현하는 방법[2] 힙(Heap)을 이용하여 구현하는 방법2.1. 리스트를 이용하여 구현하는 방법리스트(List)를 이용하여 구현하게 되면 매우 간단히 구현할 수 있는 장점이 있습니다. 하지만, 리스트를 이용하여 구현하는 경우, 자료의 입출력의 속도는 선형적이므로(앞에서 부터 찾아가는 방법) 자료가 매.. 2024. 11. 7. 이전 1 다음
