구르미의 개발 이야기 구르미의 개발 이야기

Contents 시작하며... 병합 정렬의 이해와 구현 병합 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 일곱 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 병합 정렬의 이해와 구현 병합 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch17 code directory: src/ch17 자 시작합시다! 병합 정렬의 이해와 구현 우리는 지난 세 장(13 ~ 15장)에 걸쳐서 버블 정렬, 선택 정렬, 삽입 정렬을 배웠습니다. 이들의 시간 복잡도는 O(N^2)입니다. 이제부터는 조금 복잡하지만, 조금 더 성능이 좋은 ..

Contents 시작하며... 힙 정렬의 이해와 구현 힙 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 여섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 힙 정렬의 이해와 구현 힙 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch16 code directory: src/ch16 자 시작합시다! 힙 정렬의 이해와 구현 우리는 지난 세 장(13 ~ 15장)에 걸쳐서 버블 정렬, 선택 정렬, 삽입 정렬을 배웠습니다. 이들의 시간 복잡도는 O(N^2)입니다. 이제부터는 조금 복잡하지만, 조금 더 성능이 좋은 정렬 알고..

Contents 시작하며... 삽입 정렬의 이해와 구현 삽입 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 삽입 정렬의 이해와 구현 삽입 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch15 code directory: src/ch15 자 시작합시다! 삽입 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 삽입 정렬에 대해서 살펴보도록 하겠습니다. 삽입 정렬 역시 정말 쉽습니다. 역시 다음 배열을 오름차순으로 정렬한다고 가정합니다. 삽입 정렬의 키 ..

Contents 시작하며... 선택 정렬의 이해와 구현 선택 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 네 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 선택 정렬의 이해와 구현 선택 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch14 code directory: src/ch14 자 시작합시다! 선택 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 선택 정렬에 대해서 살펴보도록 하겠습니다. 선택 정렬 역시 정말 쉽습니다. 역시 다음 배열을 오름차순으로 정렬한다고 가정합니다. 선택 정렬의 메인 ..

Contents 시작하며... 버블 정렬의 이해와 구현 버블 정렬의 성능 분석 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 버블 정렬의 이해와 구현 버블 정렬의 성능 분석 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch13 code directory: src/ch13 자 시작합시다! 버블 정렬의 이해와 구현 이번 장에서는 정렬 알고리즘 중 가장 쉬운 버블 정렬에 대해서 살펴보도록 하겠습니다. 버블 정렬은 정말 쉽습니다. 다음의 배열을 버블 정렬을 통해 오름차순으로 정렬해보겠습니다. 먼저, 배열의..

Contents 시작하며... 우선 순위 큐의 이해 힙의 이해와 구현 자료구조 힙이란? 힙의 ADT와 헤더 힙의 생성과 파괴 힙의 데이터 확인 힙의 인덱스 조정 힙의 데이터 추가 힙의 데이터 삭제 우선순위 큐의 구현 우선순위 큐의 ADT와 헤더 우선순위 큐의 생성과 파괴 우선순위 큐의 데이터 확인 우선순위 큐의 데이터 추가 우선순위 큐의 데이터 삭제 제네릭을 사용하기 위한 코드 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 두 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 우선순위 큐의 이해 힙의 이해와 구현 우선순위 큐의 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastr..

Contents 시작하며... 수식 트리의 원리 수식 트리의 구현 수식 트리의 생성 수식 트리의 값 계산 수식 트리의 표현식 출력 수식 트리의 파괴 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 한 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 수식 트리 핵심 원리 수식 트리 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch11 code directory: src/ch11 자 시작합시다! 수식 트리의 원리 수식 트리는 말 그대로 수식을 표현한 트리입니다. 만약 다음 수식이 있다고 가정하겠습니다. ( 1 + 2 ) * 7 이를, 수식 트리로 표..

Contents 시작하며... 이진 트리 정의 트리와 이진 트리 이진 트리 ADT 트리 main 함수 이진 트리 구현 TreeNode 노드의 생성 노드 데이터 Get/Set Get 자식 노드 Make 자식 노드 순회 함수들 후위 순회를 이용한 삭제 함수 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 열 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 자료구조 트리 자료구조 이진 트리 노드 기반 이진 트리 구현 트리 순회 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch10 code directory: src/ch10 자 시작합시다! 이진 트리 정의 우리..