Tree, Graph란
min-heap은 완전이진트리(complete binary tree)의 일종이라고 했습니다. 그렇다면 트리란 무엇일까요? Tree(트리) 트리란 노드로 이루어진 자료구조로, 하나의 루트 노드(node)를 가지고 있습니다. 루트 노드는 0개 이상의 자식 노드를 가지고 있습니다. 그 자식 노드 또한 0개 이상의 자식 노드를 가지고 있고, 자식 노드 역시 0개 이상의 자식 노드를 가지고 있고... 위 그림처럼 부모와 자식의 개념, 즉 계층구조를 가지고 있습니다. 그리고 배열이나 리스트와 다르게 하나의 자료 뒤에 여러 자료가 존재할 수 있는데, 이를 비선형(nonlinear) 자료구조라고 합니다. 각 노드는 어떤 자료형으로도 표현할 수 있습니다. 트리와 관련된 용어는 다음과 같습니다. 루트 노드(root nod..
공부한 내용/자료구조
2022. 2. 23.