Lina's Toolbox

파이썬 자료형데이터가 저장되는 형식 ex) 정수, 실수, 논리형, 문자열, 리스트, 튜플, 딕셔너리. 세트 ...자료구조데이터를 효과적으로 저장하기 위해 어떤 논리나 규칙으로 자료를 모아 놓은 구조 1. 선형 구조자료들 간에 관계가 1:1로 순차적으로 나열되어 있는 것 (순서가 있음!)배열 (물리적으로 연결된 구조)매모리상에 연속적인 공간에 데이터를 저장하는 방법리스트 (논리적으로 연결된 구조)메모리상에 임의의 위치에 데이터를 저장하지만 각 데이터들이 앞뒤 관계를 갖게 하는 방법파이썬에서는 배열, 리스트의 구분이 크지 않음스택선입후출 방식의 자료구조선입후출(후입선출): 먼저 들어온 데이터가 나중에 처리되는 것스택은 히스토리 기능을 구현할 때 유용하고 DFS(깊이 우선 탐색), 후위연산, 백트래킹, 유효성..

트리트리는 그래프의 한 종류!트리의 조건으로는, 사이클이 없어야 한다(순환 구조를 가지면 안됨).또한, 한개의 부모만 가져야 한다. (부모가 한개 초과인 이상 그 것은 그냥 그래프, 트리아님)[1, [2, [3]]]  ➡️  트리 ➡️  레이어가 존재해야 트리임![1, 2, 3] ➡️ 리스트 트리의 종류이진트리: 자식 노드를 최대 2개 가질 수 있는 트리포화 이진 트리: 모든 깊이가 포화 상태인 이진트리 (자식이 없거나 2개 있어야함)완전 이진 트리: 노드 수가 n 개일 때, 1번부터 n개까지 노드가 있는 이진트리 (왼쪽부터 자식이 있어야함)편향 이진 트리: 한쪽 방향으로만 자식이 있는 트리완전 이진 트리트리 구조를 표현하는 방법은 직접 클래스를 구현해서 사용하는 방법이 있고, 배열로 표현하는 방법이 있..

힙(Heap)데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) //왼쪽부터 쭉쭉 채움! 항상 최대/최소의 값들이 필요한 연산이 있다면? 바로 힙을 쓰면 되겠죠! 힙을 구현하려면 어떻게 해야할까요? 힙은 항상 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있도록 하는 자료구조입니다. 다시 말하면 부모 노드의 값이 자식 노드의 값보다 항상 커야 합니다. 그러면 가장 큰 값은 모든 자식보다 커야 하기 때문에 가장 위로 가겠죠! 따라서 최대의 값들을 빠르게 구할 수 있게 되는 것입니다.  8 Level 0 6 3 Level 1 2 1 Level 2 # -> 이진 트리 O 완전 이진 트리 X 이므로 힙이..