# Graph

6개의 포스트

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

2019년 12월 30일
·
0개의 댓글

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

2019년 12월 26일
·
0개의 댓글

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

2019년 11월 16일
·
0개의 댓글

TIL - Data Structure: Linked List, Graph, Tree

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Linked List - Data Structure: Graph - Data Structure: Tree

2019년 11월 15일
·
0개의 댓글

# Graph

📊Graph > #### Tree구조와 비슷하게 Node와 edge로 구성 >> #### Graph에서는 node(정점) -> vertex, edge(간선) -> arc으로도 지칭 > #### Graph는 vertex간 여러 개의 edge를 가질 수 있다. >#### Tree는 사실 Graph의 특수한 형태 >>##### - 하나의 부모 노드에서부터 아...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Graph

Graph image.png image.png >출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로 모아 놓은 자료 구조 2. Root 노드 개념 없음 3. 부모 - 자식 노...

2019년 9월 18일
·
0개의 댓글