본문 바로가기

자료구조7

[자료구조] 11~14 주차 노트 (유향 그래프, BFS, DFS, 위상 정렬, 최소신장트리, Prim, Kruskal, Bellman-Ford, Floyd-Warshall 알고리즘) KOCW에서 제공하는 고려대학교 유용재 교수님의 자료구조 강의를 수강한 후, 정리한 글입니다. http://www.kocw.net/home/cview.do?cid=b216fbe96107c9ea 자료구조주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정www.kocw.net  주제11주차 Graph의 뜻과 여러가지 구현 방법12주차 Graph에 기반한 최적 Tree 산출14주차 자료구조에서 알고리즘으로 # 그래프 구현G = [[0,1,1,1], [1,0,1,0], [1,1,0,1], [1,0,1,0]] print(G[3][2])G = { .. 2024. 11. 27.
[자료구조] 9,10 주차 노트 (AVL, Red-Black Tree, B-Tree, Hash 테이블) KOCW에서 제공하는 고려대학교 유용재 교수님의 자료구조 강의를 수강한 후, 정리한 글입니다. http://www.kocw.net/home/cview.do?cid=b216fbe96107c9ea 자료구조주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정www.kocw.net 주제9주차 균형을 고려한 여러가지 Tree10주차 Hash Table을 이용한 데이터 적재# AVL Treeclass Node: def __init__ (self, data): self.data = data self.left = None self.r.. 2024. 11. 27.
[자료구조] 6,7 주차 노트 (그래프, Heap, 이진 트리, 순회, 우선순위 큐, 이진 탐색 트리) KOCW에서 제공하는 고려대학교 유용재 교수님의 자료구조 강의를 수강한 후, 정리한 글입니다. http://www.kocw.net/home/cview.do?cid=b216fbe96107c9ea 자료구조주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정www.kocw.net 주제6. 우선 순위 Queue와 이진 Tree  기초7. 이진 Tree 구현과 데이터 순회class BiTreeNode: def __init__ (self, data): self.data = data self.left = None self.right.. 2024. 11. 25.
[자료구조] 2~5 주차 노트 (시간복잡도, Linked List, Stack, Queue) KOCW에서 제공하는 고려대학교 유용재 교수님의 자료구조 강의를 수강한 후, 정리한 글입니다. http://www.kocw.net/home/cview.do?cid=b216fbe96107c9ea 자료구조주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정www.kocw.net 강의 주제2주차 시간복잡도의 이해3주차 Linked List와 연결형 자료구조4주차 Stack 자료구조의 이해와 응용5주차 Queue와 환형 Queue 정적 배열과 동적 배열정적 배열 : 자료구조의 한 형태인 배열에 속하며, 그중에서도 크기가 고정되어있는 것.배열의 특징인 인덱스를 활용한 접.. 2024. 1. 30.
728x90
반응형

티스토리툴바