목록이진트리 (1)

다시 이음

알고리즘(2) - 비선형 자료구조, 재귀(Recursion)

안녕하세요. 오늘은 어제 배웠던 선형 자료구조에 이어서 비선형 자료구조인 트리구조와 재귀(Recursion)에 대해서 알아보려고 합니다. 비선형 자료구조 트리(Tree) 1. 트리의 용어 루트(Root) : 가장 위쪽에 있는 노드, 트리별 하나만 있습니다. 서브트리 : 자식노드이면서 부모노드역할을 하는 노드가 있는 트리, 그림상에 (5,3,6노드를 하나의 서브트리로 볼 수 있습니다.) 차수 : 노드가 갖고 있는 최대 자식노드 수 리프(Leaf) : 레벨별로 가장 마지막에 있는 노드, 단말노드(terminal node), 외부노드(external node)라고도 합니다. 리프는 트리별로 여러 개가 있을 수 있습니다. 레벨(Level): 루트노드에서 얼마나 멀리 떨어져 있는지 각각 나타냅니다. 높이(Dept..
AI 일별 공부 정리 2021. 11. 25. 18:12
이전 Prev 1 Next 다음