Data structures (with python) - 8.Tree - 8.2 Binary Search Tree 💡 A binary search tree, also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node’s left subtree and less than the ones in its right subtree. 정렬된 이진 트리 또는 정렬된 이진 트리라고도 하는 이진 검색 트리는 각 내부 노드의 키가 해당 노드의 왼쪽 하위 트리에 있는 모든 키..

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..