728x90 이진트리3 [알고리즘] 이진트리 유형 : Complete Binary Tree, Balanced Binary Tree, Full Binary Tree, Perfect Binary Tree 이진트리에는 4가지 유형이 주로 있습니다. Complete Binary Tree, Balanced Binary Tree, Full Binary Tree, Perfect Binary Tree 입니다. 이러한 4가지 유형의 트리를 알아야하는 이유는 데이터를 검색속도를 향상시키고 정확하고 빠르게 해당 데이터에 접근하기 위해서입니다. 각 유형별로 특징이 있기 때문에 해당 상황에 맞게 쓰시면 됩니다. 컴플리트 이진트리는 메모리 효율적인 데이터 구조로 사용됩니다. 배열을 기반으로 구현되어 메모리적으로 활용할 수 있으며, 우선순위큐 및 힙자료 구조 구현 등에도 사용됩니다.균형이진트리는 검색 및 삽입 작업을 효율적으로 수행해야하는 경우에 사용됩니다. 균형이진트리는 AVL 트리 레드블랙트리 형태로 사용됩니다. .. 2024. 5. 1. [알고리즘] 이진 트리 순회 방법: 중위, 전위, 후위 순회에 대한 이해 이진 트리는 컴퓨터 과학에서 널리 사용되는 중요한 자료 구조 중 하나입니다. 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 이진 트리는 데이터를 효율적으로 저장하고 탐색하는 데 사용됩니다. 이진 트리를 순회하는 것은 트리의 모든 노드를 방문하는 과정으로, 그 중에서도 중위, 전위, 후위 순회는 가장 흔히 사용되는 방법입니다.따라서 각 서브트리를 찾을때는 순회방식을 채택하여 알고리즘을 짜면 됩니다. ㅎㅎ 1. 중위 순회 (Inorder) 중위 순회는 왼쪽 하위 트리의 모든 노드를 먼저 방문한 후에 루트 노드를 방문하고, 마지막으로 오른쪽 하위 트리의 모든 노드를 방문하는 방식입니다. 이를 통해 트리의 노드를 오름차순으로 순회할 수 있습니다. 이러한 특성은 이진 탐색 트리(BST)에서 데이터를 검색.. 2024. 4. 30. [알고리즘] 이해하기 쉬운 트리 자료구조의 속성과 활용 트리 자료구조는 계층적인 구조를 표현하는 데 사용되며, 단방향 그래프의 한 종류로 볼 수 있습니다. 그 모양이 나무와 유사하여 트리라고 불립니다. 이 구조는 하나의 뿌리(root)에서부터 여러 가지 가지(branch)가 뻗어나가는 형태를 가지며, 데이터를 순차적으로 나열하는 선형 구조가 아니기 때문에 비선형 구조입니다. 또한, 트리는 아래로만 뻗어나가기 때문에 사이클이 없습니다.트리 자료구조는 여러 가지 속성을 가지고 있습니다. 루트(Root): 트리의 가장 위에 있는 노드로, 다른 모든 노드들은 이 루트 노드에서부터 시작합니다.노드(Node): 트리의 각 요소를 나타냅니다. 노드는 데이터를 저장하고 다른 노드와 연결된 엣지(Edge)를 가질 수 있습니다.엣지(Edge): 노드와 노드를 연결하는 선입니다.. 2024. 4. 29. 이전 1 다음 728x90
