학부_대학원/자료구조 (11) 썸네일형 리스트형 Tree [트리] 트리의 정의그래프의 부분집합이다. 그래프 중에서 비순환, 연결 그래프이다.특징은 노드인 루트(root)가 반드시 하나 있음트리를 구성하는 꼭짓점 v,w간에 v에서 w로 가는 단순 경로가 있음 Sub Tree의 정의T를 구성하는 Vertex v를 루트로 하는 트리 Node의 정의그래프 T를 구성하는 꼭짓점 Root의 정의그래프 T의 시작 노드, 그래프 T의 가장 높은 곳에 위치 Parent Node 정의어떤 노드의 한단계 상위 노드Child Node 정의어떤 노드의 한 단계 하위 노드Sibling Node 정의같은 단계에 있으면서 부모가 같은 노드들Leaf Node 정의자식 노드가 없는 노드Internel Node 정의루트 노드나 잎노드가 아닌 노드Ancestor Node 정의루트 노드에서 어던 노드ㅇ에 .. 선형 리스트[Linear List] 리스트라고 하면 자료를 나열한 목록이라고 할 수있다.우리가 C언어 코딩하면서 아는 배열과 같다.하지만 여기서 Linear List라고 하면 무엇일까?Linear List의 다른 말은 Ordered List이다.자료들 간에 순서를 갖는 리스트이다.원소를 나열한 순서는 원소들의 순서가 된다.List1 = [object1, object2, object3]와 같이 1, 2, 3 순서가 맞게 된다.위에서도 알 수 있듯이 원소들의 순서는 메모리에 저장되는 순서와 같다.[원소들의 논리적 순서 == 원소들이 저장된 물리적 순서]복잡도를 개산해보면원소를 삽입 할 때1. 원소를 삽입할 빈 자리 만들기2. 준비한 빈자리에 원소 삽입하기 원소를 삭제 할 때1. 원소 삭제하기2. 삭제한 빈자리 채우기 #include "stdi.. Graph[그래프] 1학년 때 배우고 이게 중요한지 알게된건 4학년 뭐하며 산것인지... 에휴 필요한 개념이여서 천천히 정리하자. 주로 영어 용어로 정리하고 익숙하게 해야 할거 같다. 한글에 익숙해있어서 어려울거 같다. 그래프의 개념 Graph Vertex or Node[꼭지점]로 서로 다른 Vertex와 연결되는 edge[변]로 연결된 것. 인접[adjacent]과 근접[incident] adjacent는 서로 다른 Vertex를 연결하는 edge가 있는 경우를 말한다. vertex u와 v가 있고 이를 연결하느 edge e가 존재 할때, edge e는 vertex u,v에 incident라고 한다. Loop[루프] 근접하는 점이 같은 점인 변 walk[길] 그래프에서 꼭지점 Vi와 Vi+1을 연결하는 변을 Ei라고 할 .. 이전 1 2 다음
