알고리즘 (1) 썸네일형 리스트형 트리 자료구조 트리(Tree) 트리는 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 있는 자료구조. [ 관련 용어 ] - 루트 노드(root node) : 트리의 최상위 노드 (부모 x) - 단말 노드(leaf node) : 자식이 없는 노드 - 크기(size) : 트리에 속한 노드의 총 갯수 - 깊이(depth) : 최상위 노드로 부터의 거리 ( 루트 노드에서 해당 노드까지 ) - 높이(height) : 깊이 중 최댓값 - 차수(degree) : 각 노드의 (자식 방향) 간선의 갯수 트리의 크기가 N 이면, 전체 간선의 수는 N - 1 개 입니다. 이진 탐색 트리 (Binary Search Tree) 이진 탐색이 동작 가능하도록 고안된 자료구조의 일종, 효율적인 탐색이 가능함. [ 특징 ] 구조 : 왼쪽 자식 .. 이전 1 다음