* Tree * ì´ì§„íŠ¸ë¦¬ì˜ ì œì¼ ìƒìœ„ 노드를 root(헤드) * ì´ì§„íŠ¸ë¦¬ì˜ ì œì¼ í•˜ìœ„ 노드를 leaf * parent - child * ancestor - descendant * siblings : 위로 갔다가 아래로 가는 ë°©í–¥(í˜•ì œ) * Tree는 한 ê°œì˜ ë…¸ë“œì™€ ì—¬ëŸ¬ê°œì˜ subtree로 구성ëœë‹¤. * treeì˜ ê°€ìž¥ 긴 levelì„ height로 한다.(ì •ì˜ì— ë”°ë¼ +-1) * 최대로 가질 수 있는 ìžì‹ì˜ 개수를 degreeë¼ê³ 한다. k-nary tree * cycleì´ ì—†ëŠ” 그래프를 treeë¼ê³ 한다. * Binary Tree * 왼쪽 ìžì‹ê³¼ 오른쪽 ìžì‹ì„ 따로 ì •ì˜í•œë‹¤. * 왼쪽ì—서부터 ê°€ë“ ì°¨ 있는 tree를 complete treeë¼ê³ 한다. * ëª¨ë“ ìžì‹ì´ 풀로 ì°¨ 있으면 full treeë¼ê³ 한다.