셩잇님의 잡동사니

힙 이진 트리 모든 노드들이 자식 노드를 최대 2 개까지만 가지는 트리 이진 트리의 종류 1. 이진 검색 트리 (Binary Search Tree) 항상 왼쪽 자식은 나보다 작고 오른쪽 자식은 나보다 크다. 2. 힙 트리 (Heap Tree) Max Heap Tree : 항상 부모가 자식보다 크다. 따라서 루트는 최대값이다. Min Heap Tree : 항상 부모가 자식보다 작다. 따라서 루트는 최소값이다. [이진 트리] 다음과 같은 조건이 적용된 이진트리 1. 왼쪽을 타고 가면 현재 값보다 작다. 👉 왼쪽 자식 노드는 부모 노드보다 작아야 한다. 루트를 기준으로 왼쪽 서브트리 노드의 데이터들은 전부 루트보다 작은 값을 가진다. 2. 오른쪽을 타고 가면 현재 값보다 크다. 👉 오른쪽 자식 노드는 부모 노..

트리 [트리 이론] 트리 👉 계층적 구조를 갖는 데이터를 위한 자료 구조 ex) 회사 조직도, 노드(Node) : 데이터 표현 루트(Root) 노드는 트리를 상징하며, 부모가 없다. 즉 최상위 조상이 되는 트리의 첫 노드. 잎(Leaf) 노드는 자식이 없는, 트리의 말단 노드들을 뜻한다. 간선(Edge) : 노드의 계층 구조를 표현하기 위해 사용 이름 그대로 나무와 같다. 뻗어 나가는 구조. 트리도 그래프의 일종이라고 볼 수 있다. 단, 제한적인 모양의 그래프라고 생각할 수 있다. 또한 트리는 사이클이 있어선 안된다. 👉 한 쪽 방향으로만 뻗어야 한다. 각 노드의 부모는 딱 하나만 있어야 한다. 트리는 재귀적인 속성을 가진다. 따라서 트리에서 일부분을 떼보면 그 부분도 트리다.(서브 트리) 트리 구현 트..