자료구조8 Chapter 08. 우선순위 큐 (Priority Queue) 🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. ※ n개의 데이터 sorting 하는데 걸리는 최소의 시간 nlg n Heap 의 성질 P >= L, R (Max Heap) P O(Nlg N) A[1, ..., N] 1. Building-Heap // Bottom - Up -> O(N) 2. for(k = N down to 2) { swap(A[1], A[k]) // 삭제 HeapDown(1, k-1) // 재정비 } 6. Heap Python 구현 # heap # 그림 , 구현 할 줄 알아야함 # heap 자료 구조 : 완벽한 이진트리의 형태로 자료를 저장.. 2022. 4. 4. Chapter 07. 트리(Tree) 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. 1. 이진트리 (Binary Tree) 모든 node의 자식이 둘 이하인 트리(tree) -> left, right 2. 이진트리 (Binary Tree : BT) 의 종류 1.포화 이진트리 (Full BT) 모든 non-terminal node (leaf 제외)가 두 개의 자식을 갖는다. 모든 leaf의 level이 같다. 2. 완전 이진트리 (Complete BT) 높이 h인 BT에서 level h-1 까지는 Full BT 마지막 level h 에는 좌->우로 빈틈 없이 leaf가 채워진다. 💡참고 3. 완전 이진.. 2022. 4. 4. Chapter 06. 큐(Queue) 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. 2021. 6. 15. Chapter 05. 스택(Stack) 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. 2021. 6. 11. Chapter 04. List 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. 2021. 6. 10. Chapter 03. 배열, 구조체, 포인터 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다. 2021. 6. 10. 이전 1 2 다음
