본문 바로가기

전체 글

(65)
[코드잇-자료구조3 : 그래프의 구조와 탐색] 1. 그래프 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 세번째 주제인 '그래프의 구조와 탐색'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/graphs 그래프의 구조와 탐색 - 알고리즘 · 자료구조 강의 | 코드잇교통 앱에서 지하철역간 최단 거리를 알려주거나 SNS에서 사람들의 친구 관계를 볼 수 있는 것처럼, 우리 주변에는 다양한 연결 관계를 표현하는 데이터가 있습니다. 그래프는 연결 관계를 가지www.codeit.kr1. 연결 관계 데이터와 그래프자료구조 : 상황에 맞는 방식으로 데이터를 저장하고 사용하기 위함- 선형적 관계 : 배열, 링크드 리스트- 계층적 관계 : 트리- 연결관계 : 그래프 그래프- 연결 데이터를 저장할 수 있는 자..
[코드잇-자료구조2 : 트리의 구조와 탐색] 2. 힙 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 두번째 주제인 '트리의 구조와 탐색'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/trees?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz 트리의 구조와 탐색 - 알고리즘 · 자료구조 강의 | 코드잇트리는 계층적 데이터를 효과적으로 표현할 수 있는 자료 구조입니다. 데이터가 서로 연결되어 있는 모습이 나무에서 가지가 뻗어 나간 모습과 비슷하다고 해서 트리라는 이름이 붙었죠. 트리www.codeit.kr 1. 힙이란?아래의 두 가지 조건을 모두 만족하는 트리① 형태속성 : 힙은 완전 이진 트리이다. ② 힙 속성 : 모든 노드의 ..
[코드잇-자료구조2 : 트리의 구조와 탐색] 1. 트리란? 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 두번째 주제인 '트리의 구조와 탐색'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/trees?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz 트리의 구조와 탐색 - 알고리즘 · 자료구조 강의 | 코드잇트리는 계층적 데이터를 효과적으로 표현할 수 있는 자료 구조입니다. 데이터가 서로 연결되어 있는 모습이 나무에서 가지가 뻗어 나간 모습과 비슷하다고 해서 트리라는 이름이 붙었죠. 트리www.codeit.kr1. 계층적 관계트리구조 : 계층적 관계를 저장하고 활용하기에 적합한 자료 구조- 배열, 링크드 리스트는 선형적 자료구조로 계층..