4. 힙 구현 힙과 배열 -> 일반적으로 힙 구현 시 배열 자료구조를 활용 -> 배열은 인덱스가 0번부터 시작하지만 힙 구현의 편의를 위해 root 노드 인덱스 번호를 1로 지정하면 구현이 좀 더 수월함 - 부모 노드 인덱스 번호 = 자식 노드 인덱스 번호 //2 - 왼쪽 자식 노드 인덱스 번호 = 부모 노드 인덱스 번호 *2 - 오른쪽 자식 노드 인덱스 번호 = 부모 인덱스 번호 * 2 +1 #예1 – 10 노드의 부모 노드 인덱스 2//2 #예1 -15 노드의 왼쪽 자식 노드 인덱스 번호 1*2 #예1 – 15 노드의 오른쪽 자식 노드 인덱스 번호 2*2+1 힙에 데이터 삽입 구현 (Mas Heap 예) 힙 클래스 구현1 class Heap: def __init__(self, data): self.h..

5.5 이진 탐색 트리 삭제 코드 구현과 분석 5.5.1 삭제할 Node 탐색 삭제할 Node가 없는 경우도 처리해야함 - 이를 위해 삭제할 Node가 없는 경우는 False를 리턴하고 함수를 종료 시킴 #def delete(self, value): searched = False self.current_mode = self.head self.parent =self.head while self.current_node: if self.current_node.value == value: searched = True break elif value < self.current_node.value: self.parent = self.current_node self.current_node = self.current_n..

5.3 이진트리 탐색 class NodeMgmt: def __init__(self, head): self.head = head def insert(self, value): self.current_node = self.head while True: if value < self.current_node.value: if self.current_node.left != None: self.current_node = self.current_node.left else: self.current_node.left = Node(value) break else: if self.current_node.right != None: self.current_node = self.current_node.right else: self...

대표적인 데이터 구조7 : 트리 1. 트리 구조 A. 트리: NODE와 BRANCH를 이용해 사이클을 이루지 않도록 구성한 데이터 구조 B. 실제로 어디에 많이 사용되는가 트리 중 이진 트리 형태 구조 & 탐색 알고리즘 구현을 위해 많이 사용됨 2. 알아야 하는 용어 A. NODE: 트리에서 데이터를 저장하는 기본요소 B. ROOT NODE: 트리 맨 위에 있는 노드 C. LEVEL: 최상위 노드를 LEVEL 0으로 했을 때 하위 BRANCH로 연결된 노드의 깊이 D. PARENT NODE: 어떤 노드의 다음 레벨에 연결된 노드 E. CHILD NODE: 어떤 노드의 상위 레벨에 연결된 노드 F. LEAF NODE ( TERMINAL NODE) : CHILD NODE가 하나도 없는 노드 G. SILBLI..