용어 우선순위 큐(Priority Queue) 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 우선순위 큐의 구현 방법 배열을 기반으로 구현 연결 리스트를 기반으로 구현 힙(Heap)을 이용하여 구현 힙(Heap) 이진트리(Binary Tree) 중 완전이진트리(Complete Binary Tree) 최소힙(Min Heap) : 각 노드는 자식의 값보다 작아야 한다. 최대힙(Max Heap) : 각 노드는 자식의 값보다 커야… Continue Reading 09장 우선순위 큐(Priority Queue) – 힙(Heap) 이용

트리 관련 용어 노드(node) 간선(edge) 루트노드(root node) 단말노드(terminal node) 내부노드(internal node) 차수(degree) 레벨(level) 높이(height) = 깊이 를 사용하기도 함 차트 관련 문제 : 그림 출처(https://ko.wikipedia.org/wiki/트리_순회) 다음 트리를 보고 답하시오. 위 트리의 차수는? 위 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은? 위 트기의 터미널 노드 수는? 위 트기의 내부… Continue Reading 08장 트리(Tree) – 이진트리(Binary Tree), 순회(Traverse)

연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #1 :S007_Deque.c 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #2 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #3 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #4 연결리스트(LinkedList)를 이용한 덱(Deque) 구현 #5 연결리스트(LinkedList)를 이용한 덱(Deque) #6   연결리스트(LinkedList)를 이용한 덱(Deque) 완성 버전  

연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #1 : S007_LinkedListQueue.c 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #2 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #3 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #4 연결 리스트(LinkedList)를 이용한 큐(Queue) 구현 #5 연결 리스트(LinkedList)를 이용한 큐(Queue) # 6 연결 리스트(LinkedList)를 이용한 큐(Queue) 완성 버전  

error: Content is protected !!