計概筆記03


<計概筆記8-1>

˙tree : is a collection whose entries have a hierarchical organization
  - node 節點 : each position in a tree.
  - root node 根節點 : the node at the top.
  - terminal/leaf nodes 終端節點 : the nodes at the other extreme.
  - depth 深度 : the number of nodes in the longest path from the root to a leaf.
  - depth : is the number of horizontal layers水平層次. (下圖: depth=3)
  - children (下圖: [B]&[C] are children of [A])
  - parent
  - siblings : nodes with the same parent. (下圖: [B]&[C])
  - subtrees子樹
  - branch分支
  - root node 只有 outdegree branches
  - terminal/leaf nodes 只有 indegree branches
  - binary tree 二元樹 : a tree in which each parent has no more than two children.
      
   第一層          [A]----root node
                         /   \
   第二層      [B]     [c]---node
                    /   \     
   第三層 [D]      [E]----terminal/leaf nodes