안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Heap 구조에 대해 공부 해 보도록 하는 것이에요. 이번 피드는 Heap의 두번째 피드 입니다. 1편을 안 보신 분들은 [자료구조] Heap (1)에 관심을 주세요! 또한, 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Heap 삭제 (Max Heap 예시) 📍 Heap Class 구현 👉 Delete 첫번째 힙은 최상단 Node (Root Node)를 삭제하는 것이 일반적인 것이에요. 왜냐하면 힙은 본래 용도가 최대값 또는 최소값을 Root Node에 놓은 뒤 최대값과 최소값을 바로 꺼내 쓸 수 있도록 하는 것이기 때문인 것이에요. def pop(self): # heap에 있는 Da..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Heap 구조에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Heap 구조 📍 Heap (힙)이란? Data에서 최대값과 최소값을 빠르게 찾기 위해 고안된 Complete Binary Tree (완전 이진 트리)인 것이에요. 그럼 완전 이진 트리가 무엇일까요? Node를 삽입할 때, 최 하단 왼쪽 Node부터 차례대로 삽입하는 것을 말한답니다! 👉 힙을 사용하는 이유 배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 $O(n)$이 걸린다. 이에 반해, 힙에 데이터를 넣고, 최대값과 최소값을 찾으면, $O(logn)$이 걸린다. 우선 순위 큐와 같이..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Tree 구조에 대해 공부 해 보도록 하는 것이에요. 대학교 강의 시간에 참 이해가 안 갔던 것들 중 하나였는데, 다시 한번 공부 해 보도록 하겠습니다. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Tree 구조 Tree는 Node와 Branch를 이용하여 Cycle이 이뤄지지 않도록 구성한 Data 구조인 것이에요. Git을 사용해 보셨다면 Branch 많이 들어보셨지요? 그렇다면 어디에 많이 사용될까요? Tree 구조 중 Binary Tree(이진 트리) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된답니다! 📍 용어 정리 Node : Tree에서 실질적으로 Data..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Tree 구조 두번째 공부를 시작 해 보도록 하겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 본 피드는 [자료구조] Tree 구조(1)의 연장이며, 해당 피드를 먼저 확인하시고, 이 피드를 확인하시는 걸 추천 드릴게요! 📌 Binary Search Tree Node Delete (이진 탐색 트리 노드 삭제) 📍 Case 3-1 👉삭제할 Node가 Child Node를 두 개 가지고 있을 경우 (삭제할 Node가 Parent Node 왼쪽에 있을 때) 기본 사용 전략 삭제할 Node의 오른쪽 자식 중, 가장 작은 값을 삭제할 Node의 Parent Node가 가르키도록 한다. 삭제..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 Hash Table에 대해서 공부 해 보도록 할 것이에요! 제가 작성한 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 해시 함수에 대한 개념을 잘 모르신다면 [정보보안] 해시함수 개념에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Hash Table 📍 Hash 구조 Hash Table은 Key와 Data를 저장하는 Data 구조인 것이에요. JAVA로 보면 Hash Map이 될 것이고, Python에서는 Dictionary 구조가 될 것이에요! Key를 통해 바로 Data를 받아올 수 있으므로, 속도가 획기적으로 빠르다 Python Dictionary(사전) Type Hash Table Exam : Key를 가지고 바로 Value를 꺼낸..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 링크드 리스트(연결 리스트)에 대해서 공부 해 보도록 할 것이에요! 제가 작성한 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Linked List ( 연결 List ) 배열은 순차적으로 연결된 공간에 Data를 나타낸 구조지만, Linked List는 공간이 떨어져 있어도 Data를 가상의 화살표로 연결해서 관리하는 Data의 구조인 것이에요. 본래 C언어에서는 주요한 Data 구조지만, Python은 List Type이 Linked List를 모두 지원한답니다! 📍 Linked List 기본 구조와 용어 Node(노드) : Data 저장 단위 (Data Value, Pointer)로 구성 Pointer(포인터..