개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크4-1. 트리와 이진트리트리(Tree)계층적인 구조를 표현하기 위해 사용하는 자료구조조직도디렉토리와 서브디렉토리 구조가계도용어루트(Root)트리는 노드(node)들과 노드들을 연결하는 링크(link)들로 구성된다.맨 위의 노드를 루트라고 한다.부모-자식(parent-child) 관계각 노드들의 상하 관계를 부모-자식(parent-child)관계로 나타낸다.형제 관계(sibling)루트노드를 제외한 트리의 모든 노드들은 유일한 부모노드를 가진다.부모가 동일한 노드들을 형제 관계라고 부른다.리프(leaf) 노드자식이 없는 노드들을 leaf노..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-4. 힙 정렬(Heap Sort)Heap과 Heap sort최악의 경우 시간복잡도 O(nlogn)Sorts in place - 추가 배열 불필요mergesort도 최악의경우 O(nlogn)이었지만, 추가 배열이 필요했음.이진 힙(binary heap) 자료구조를 사용O(nlogn)의 시간복잡도를 가지면서, merge sort처럼 추가적인 배열이 필요하지 않기 때문에 좋은 정렬 알고리즘 중 하나다.Heap의 정의Heap은완전 이진 트리(complete binary tree)이면서Heap property를 만족해야 한다.동일한 데이터를 ..