728x90
반응형
O(n)
-
이진트리란?? 이진트리 데이터구조를 java로 구현하기 with 치우친 트리알고리즘 2024. 8. 22. 11:49
이진 트리(Binary Tree)는 각 노드가 최대 두 개의 자식을 가질 수 있는 트리 자료 구조입니다. 트리는 계층적인 구조로, 루트(root)라고 불리는 최상위 노드에서 시작하여 그 아래로 연결된 노드들로 이루어집니다. 이진 트리는 데이터의 효율적인 탐색과 관리에 자주 사용되는 자료 구조입니다.이진 트리의 주요 구성 요소노드(Node): 트리의 각 요소를 나타냅니다. 각 노드는 세 가지 주요 부분으로 이루어집니다:데이터: 노드가 저장하는 값왼쪽 자식: 노드의 왼쪽에 연결된 하위 노드오른쪽 자식: 노드의 오른쪽에 연결된 하위 노드루트(Root): 트리의 최상단 노드. 트리의 시작점입니다.자식(Child): 다른 노드에 의해 가리켜지는 노드. 트리의 하위 요소로, 왼쪽 자식과 오른쪽 자식으로 구분됩니다...