TIL

1. 인터프리터 언어이다. - 인터프리터는 컴파일과 대비되는 개념으로, 코드 파일(.py)를 컴퓨터에 작동하게끔 넣을 때 컴퓨터 언어인 0과 1로 변환해야한다. 이 과정에서 쓰는 두가지 방법이 컴파일과 인터프리터이다. 대표적인 컴파일 언어는 C이고, 인터프리터언어는 python, js 등이 있다. 컴파일 언어는 고대로 쓰면 되지만, 인터프리터언어는 코드와 인터프리터가 있어야 한다. 2. 완전 객체 지향 언어이다. int,, float,,, 등등 모두가 객체이다. 3. 동적 타이핑 언어이다. - 자바의 경우 변수마다 자료형을 명시해야하지만, 파이썬은 a=3이라고 입력해도 자동으로 int로 인식한다. 4. 쉬운 문법과 다양한 기능을 가지고 있다. 5. 다양한 곳에서 널리 쓰인다. 6. 데이터 가공에서 두각을..

힙은 이진트리의 한 종류로, 값이 최대 혹은 최소 노드에 빠르게 접근해야 할 때 사용한다. 힙 자료구조를 설계하는 방법에는 2가지, max heap(최대힙)과 min heap(최소 힙)이 있다. 최대힙은 루트 노드가 힙에서 가장 크고, 노드의 각 값은 부모노드보다 작거나 같다 최소힙은 루트 노드가 힙에서 가장 작고, 노드의 각 값은 부모노드보다 크거나 같다

이진트리 - 가장 많이 사용되는 데이터 구조, 각 부모노드가 항상 최대 2개의 자식노드와 붙어 있음 이진 탐색 트리 : 이진 트리의 가장 일반적인 유형, 노드의 key 기준으로 정렬한 상태 - 정렬 기준 1. 노드의 왼쪽 서브트리에는 노드의 키보다 작은 키를 가진 노드만! 2. 노드의 오른쪽 서브트리는 노드의 키보다 큰 키를 가진 노드만! 3. 좌우 서브 트리도 각각 이진 탐색 트리 4. 각 노드에 중복 키(key)는 없음! 그래서.. 가장 큰 키를 가진 노드는 가장 오른쪽 서브트리 말단(80) 가장 작은 키를 가진 노드는 가장 왼쪽 서브트리 말단(1) 이진탐색트리로 할 수 있는 동작은 1. 트리에 노드 추가 2. 노드 삭제 3. 노트 선택해 탐색하는 키가 존재하는지 확인

자료구조는 선형 자료구조와 비선형 자료구조로 나뉜다. 선형자료구조와 비선형 자료구조는 무엇일까? 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재,즉 순차적으로 이어진 형태를 생각하면 된다. 1:1의 선형관계를 이루고 있다 비선형 자료구조란 하나/여러 개의 자료 뒤에 여러 개의 자료가 존재하는 형태로, 1:n, 또는 n:n 의 관계를 생각하면 된다.(주로 계층 형태)