Attention please

최소키 탐색 최소키 탐색이란 이진탐색트리에서 키 값이 가장 작은 노드를 찾는 것을 의미합니다. 이진탐색트리 특성 상 작은 키 값은 왼쪽에 있기에 루트의 왼쪽서버트리를 반복적으로 탐색을 하여 최소키를 탐색합니다. 최대키 탐색 최대키 탐색이란 키 값이 가장 큰 노드를 찾는 것을 의미합니다. 이 역시 이진탐색트리의 특성 상 큰 키 값은 오른쪽에 있기에 루트의 오른쪽 서버트리를 반복적으로 탐색하여 최대키를 탐색합니다. 최소키 / 최대키 탐색 구현 총 2개의 메소드가 사용됩니다. min_node() : 서브트리에서 최소키 값을 가지는 노드 리턴 max_node() : 서브트리에서 최대키 값을 가지는 노드 리턴 def min_node(self, sroot): # 서브트리에서 최소키값을 가지는 노드 리턴 if not..

이진트리(binary tree) 모든 노드가 2개 이하의 자식을 가지는 트리를 이진트리라 합니다. 자식노드가 항상 2개 이하이기 때문에 이진트리는 왼쪽 자식과 오른쪽 자식으로 자식노드들을 구분합니다. 이진트리의 서브트리는 자식노드와 같이 왼쪽 서브트리와 오른쪽 서브트리로 구분됩니다. 왼쪽 서브트리는 왼쪽 자식을 루트로 하는 서브트리이며, 오른쪽 서브트리는 오른쪽 자식을 루트로 하는 서브트리입니다. 포화이진트리(perfect binary tree) & 완전이진트리(complete binary tree) 포화이진트리는 모든 레벨이 노드들로 꽉 차있는 이진트리를 의미하며, 완전이진트리는 마지막 레벨을 제외한 각 레벨이 노드들로 꽉 차있어야 하며, 마지막 레벨에는 노드들이 왼쪽부터 빠짐없이 채워져 있어야 합니다..

why? 트리를 이용하면 계층적 데이터를 효율적으로 다룰 수 있습니다. 구성 트리는 노드와 엣지로 구성되어 있습니다. 트리의 노드 수는 엣지 수보다 하나 많은 상태를 유지합니다. 정의 트리의 정의는 재귀적 정의와 비재귀적 정의로 분류할 수 있습니다. 재귀적 정의 1. 비어 있는 것은 트리이다.(null tree) 2. 노드 하나만 있는 것은 트리이다. 3. 트리에 자식노드를 추가한 것은 트리이다. 비재귀적 정의 사이클(루프)이 없는 연결된 그래프 트리 용어 트리의 용어들은 각각의 노드들을 지칭하거나 관계를 설명할 때 사용하기 때문에 알아두어야 합니다. 루트 루트란 트리의 최상위에 있는 노드를 의미합니다. 어떠한 트리도 루트를 2개 이상 가질 수 없습니다. 또한 루트노드는 전체 트리를 대표합니다. 부모 노..