자료구조
-
자료구조 AVL 트리와 구현24년 11월 이전/레거시-자료구조 2019. 9. 23. 22:53
Contents 시작하며... AVL 트리의 이해 BST의 문제점 균형을 잡기 위한 회전 LL 회전 RR 회전 LR 회전 RL 회전 AVL 트리의 구현 AVL 트리 헤더 AVL 트리 생성 AVL 트리 파괴 AVL 트리 데이터 출력 AVL 트리 데이터 검색 AVL 트리 데이터 삽입 AVL 트리 데이터 삭제 AVL 트리 균형 조정 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스무 한 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. AVL 트리의 이해 AVL 트리의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch21 code directory: sr..
-
그래프 응용 2부 최소 신장 트리(MST)와 크루스칼 알고리즘24년 11월 이전/레거시-자료구조 2019. 9. 21. 18:19
Contents 시작하며... 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch25 code directory: src/ch25 자 시작합시다! 최소 신장 트리의 이해 이번 시간에는 그래프의 응용중 하나인 **최소 신장 트리(Minimum Spanning Tree 이하 MST)**에 대해서 알아봅니..
-
그래프 응용 1부 DFS와 BFS24년 11월 이전/레거시-자료구조 2019. 9. 20. 16:29
Contents 시작하며... 깊이 우선 탐색 DFS DFS 이해 DFS 구현 - 스택 DFS 구현 - 재귀 너비 우선 탐색 BFS BFS 이해 BFS 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 네 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. DFS의 이해와 구현 BFS의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch24 code directory: src/ch24 자 시작합시다! 깊이 우선 탐색 DFS 먼저 그래프의 모든 정점을 탐색하는 방법 중 하나로 깊이 우선 탐색, 영어로는 "Depth First Search",..
-
자료구조 그래프와 구현24년 11월 이전/레거시-자료구조 2019. 9. 19. 16:29
Contents 시작하며... 그래프의 이해 그래프란 무엇인가? 방향 그래프 vs 무방향 그래프 인접 리스트 기반 그래프 vs 인접 행렬 기반 그래프 그래프 ADT 인접 리스트 기반 그래프의 구현 그래프 헤더 그래프 생성 그래프 파괴 그래프 간선 확인 그래프 간선 추가 그래프 간선 삭제 인접 행렬 기반 그래프의 구현 그래프 헤더 그래프 생성 그래프 파괴 그래프 간선 확인 그래프 간선 추가 그래프 간선 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 그래프의 이해 인접 리스트 기반 그래프의 구현 인접 행렬 기반 그래프의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://..
-
자료구조 해쉬 테이블과 구현24년 11월 이전/레거시-자료구조 2019. 9. 18. 11:11
Contents 시작하며... 해쉬 테이블의 이해 해쉬 테이블이란 무엇인가? 해쉬란 무엇인가? 해쉬 테이블 ADT 간단한 해쉬 테이블의 구현 해쉬 테이블 헤더 해쉬 테이블 생성 해쉬 테이블 파괴 해쉬 테이블 데이터 검색 해쉬 테이블 데이터 삽입 해쉬 테이블 데이터 삭제 간단한 해쉬 테이블의 문제점 문제점 해결 방안 체인드 해쉬 테이블의 구현 해쉬 테이블 헤더 해쉬 테이블 생성 해쉬 테이블 파괴 해쉬 테이블 데이터 검색 해쉬 테이블 데이터 삽입 해쉬 테이블 데이터 삭제 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 두 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 해쉬 테이블의 이해 간단한 해쉬 테이블 구현 간단한 해쉬 테이블의 문제점과 해결..
-
자료구조 이진 탐색 트리와 구현24년 11월 이전/레거시-자료구조 2019. 9. 16. 18:00
Contents 시작하며... 이진 탐색 트리의 이해 이진 탐색 트리 무엇이 좋은가? 이진 탐색 트리 ADT 구현하기 전에.. 이진 탐색 트리의 구현 이진 탐색 트리 헤더 이진 탐색 트리 생성 이진 탐색 트리 파괴 이진 탐색 트리 데이터 검색 이진 탐색 트리 데이터 삽입 이진 탐색 트리 데이터 삭제 이진 탐색 트리 모든 데이터 출력 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스무번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 이진 탐색 트리의 이해 이진 탐색 트리의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch20 code directory..
-
정렬 알고리즘 5부 병합 정렬24년 11월 이전/레거시-자료구조 2019. 9. 14. 15:46
Contents 시작하며... 병합 정렬의 이해와 구현 병합 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 일곱 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 병합 정렬의 이해와 구현 병합 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch17 code directory: src/ch17 자 시작합시다! 병합 정렬의 이해와 구현 우리는 지난 세 장(13 ~ 15장)에 걸쳐서 버블 정렬, 선택 정렬, 삽입 정렬을 배웠습니다. 이들의 시간 복잡도는 O(N^2)입니다. 이제부터는 조금 복잡하지만, 조금 더 성능이 좋은 ..
-
정렬 알고리즘 4부 힙 정렬24년 11월 이전/레거시-자료구조 2019. 9. 14. 13:57
Contents 시작하며... 힙 정렬의 이해와 구현 힙 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 여섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 힙 정렬의 이해와 구현 힙 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch16 code directory: src/ch16 자 시작합시다! 힙 정렬의 이해와 구현 우리는 지난 세 장(13 ~ 15장)에 걸쳐서 버블 정렬, 선택 정렬, 삽입 정렬을 배웠습니다. 이들의 시간 복잡도는 O(N^2)입니다. 이제부터는 조금 복잡하지만, 조금 더 성능이 좋은 정렬 알고..