tree data structure1 07Dec2019 TIL Today I learned : DataStructure (Graph / Tree / Binary Search Tree / Hash Table) Data Structure 자료 구조 : 처리할 데이터의 모음 / 형태 / 관계 => 처리할 일에 맞는 자료 구조를 선택하는 것이 관건! \ Graph Data Structure 그래프형 자료 구조 : 각 노드의 연결성을 보여주는 데이터 자료 형태. e.g.) 지하철 노선도, 페이스북 인맥도, 네트워크 망, 가계도 등. Vertex (Node) : 각각의 데이터 Edge : 각각의 노드를 연결하는 선 (방향과 가중치를 둘 수 있다) Adjacency : 노드 간 인접성. e.g.) 1은 55와 3과 인접한다. Path : 경로. 1에서 76까지 가는 최단의 경로.. 2019. 12. 7. 이전 1 다음
