우리가 데이터를 저장하고 관리하기 위해 사용하는 구조👉➡
데이터의 효율적인 접근 및 조작을 가능하게 해주는 저장 및 관리 방식우리가 데이터를 저장하고 관리하기 위해 사용하는 구조여러가지 성격의 데이터를 컴퓨터에 저장하고 가지고 올 수 있어야 함list 와 set 은 자료 구조 이름이 아닌 자료형 이름두 자료형은 서로 다른 구
Python의 list 와 유사👉 list 에는 값 자체가 저장되는 것이 아니기 때문에 값의 type, 크기가 상관없다👉 배열은 가장 기본적인 자료 구조기 때문에 중요
👉
👉
👉
데이터의 상-하 관계를 저장하는 자료 구조링크드 리스트처럼 데이터와 다음 노드를 가리키는 레퍼런스를 가짐트리 노드는 하위 관계가 있는 노드들을 가리키는 레퍼런스를 가짐root 노드 : 트리에서 가장 위에 있는 노드, 트리의 시작 노드부모 노드 : 특정 노드의 직속 상위
아래 두 개의 조건을 만족하는 트리 1\. 형태 속성 : 힙은 완전 이진 트리다 : 노드의 개수가 $n$개일 때 높이는 $O(lg(n))$ 2\.
추상 자료형 딕셔너리, 세트를 구현할 때 사용 됨특정 속성을 갖는 이진 트리특정 노드를 봤을 때, 왼쪽 부분 트리에 있는 모든 노드는 그 노드의 데이터보다 작아야 함반대로 오른쪽 부분 트리에 있는 모든 노드는 그 노드의 데이터보다 커야 함
연결 데이터를 저장할 수 있는 자료 구조연결 관계 데이터 예시위치 데이터장소들 사이의 거리, 걸리는 시간, 최단 경로 계산 등사회 연결망팔로우, 팔로잉 관계, 친구 추천 프로그램그래프 노드 : 기본적인 단위엣지 : 두 노드를 잇는 관계인접해 있다 : 엣지로 연결된 두
하나의 시작점 노드에서 연결된 노드들을 모두 찾는 것각 노드를 어떤 순서로 탐색하는지에 따라 두 종류로 나뉨 1\. Breadth First Search 2\. Depth First Search너비 우선 탐색시작 노드를 방문 표시 후, 큐에 넣음큐에 아무 노드가 없
🙄 최단 경로 알고리즘 ➡ 최단 경로 알고리즘이란?