트리 (1) 썸네일형 리스트형 자료구조 - 트리 트리라는 것은 노드들이 나무처럼 연결되어 있는 계층적인 자료구조이다. 트리에서 가장 위의 노드를 루트노드라고 하고, 제일 밑의 노드를 리프 노드라고 한다. 그리고 A노드와 B노드가 서로 연결되어 있을 때 상위에 있는 노드를 부모 노드라고 하고, 하위에 있는 노드를 자식 노드라고 한다. 트리에서 부모는 반드시 하나이고 child는 여러 개여도 된다. 이때 자식의 수가 많아야 2개이면 binary tree라고 한다. 트리에서 루트에서 다른 노드까지의 연결된 길을 path라고 하는데 트리는 다른 노드와의 path가 유일해야 한다. 부모를 포함해서 자신보다 위에 있는 노드를 ancestor라고 하고, 자식을 포함해서 자신보다 아래에 있는 노드를 descendant라고 한다. 루트노드를 depth(level)가 .. 이전 1 다음
