Data structures (with python) - 8.Tree - 8.1 Binary Tree Tree 💡 A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value and a list of references to other nodes (the “children”). 트리는 비선형적이며 노드 모음으로 구성된 계층적 데이터 구조로, 트리의 각 노드가 값과 다른 노드에 대한 참조 목록('자식')을 저장합니다. Binary Tree 💡 A binary tree is a tree data structure in whi..

Data structures (with python) - 7. Hash Table 💡 Hash Table, Map, HashMap, Dictionary or Associative are all the names of the same data structure. It is one of the most commonly used data structures. 해시 테이블, 맵, 해시맵, 사전 또는 연관 데이터 구조는 모두 같은 데이터 구조의 이름입니다. 가장 일반적으로 사용되는 데이터 구조 중 하나입니다. 해쉬 테이블(Hash Table)은 키(Key)를 값(Value)에 연결하여, 하나의 키가 0 또는 1개의 값과 연관될 수 있는 구조 입니다. 이런 구조는 데이터의 저장, 검색, 삭제를 매우 빠르게 수행할 ..

Data structures (with python) - 6. Queue 💡 Queue is a linear collection of items where items are inserted and removed in a particular order. The queue is also called a FIFO Data Structure because it follows the “First In, First Out” principle i.e., the item that is inserted in the first is the one that is taken out first. 큐는 특정 순서로 항목이 삽입되고 제거되는 항목의 선형 컬렉션입니다. 큐는 "선입선출" 원칙, 즉 가장 먼저 삽입된 항목이 가장 먼저..

Data structures (with python) - 5. Stack 💡 Stack is a linear collection of items where items are inserted and removed in a particular order. Stack is also called a LIFO Data Structure because it follows the “Last In First Out” principle i.e. the item that is inserted in the last is the one that is taken out first. 스택은 특정 순서로 항목이 삽입되고 제거되는 선형 항목 모음입니다. 스택은 "선입선출" 원칙, 즉 가장 마지막에 삽입된 항목이 가장 먼저 제거되는 ..

Data structures (with python) - 4. Linked List 💡 Arrays store elements in contiguous memory locations, resulting in easily calculable addresses for the elements stored and this allows faster access to an element at a specific index. Linked lists are less rigid in their storage structure and elements are usually not stored in contiguous locations, hence they need to be stored with additional tags..

Data structures (with python) - 3. Heap 💡 Heap is a tree-based data structure that follows the properties of a complete binary tree and is either a Min Heap or a Max Heap. 힙은 완전한 이진 트리의 속성을 따르는 트리 기반 데이터 구조로, 최소 힙 또는 최대 힙 중 하나입니다. 힙(Heap)은 이진트리의 일종으로, 특정한 규칙을 가지고 있는 자료 구조이다. (Tree 는 이진트리, 밸런스 트리, 언밸런스 트리 등등을 차후 다룬다.) 힙은 두가지 종류가 있습니다. 최대 힙(Max heap) , 최소 힙(Min Heap) 최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보..