樹（基本概念及儲存結構）

樹的定義—-遞迴（兩者相聯絡）

根節點：唯一

節點的度：節點擁有的子樹數。度為0—>稱為終端節點或葉節點

樹的度：樹內各節點的度的最大值孩子（child）：節點的子樹的根 稱為該節點的 孩子，反過來，稱為雙親（parent）

兄弟（sibling）：同一雙親的孩子之間的關係

節點的祖先：從根到該節點所經分支上的全部節點

節點層次：根為第一層，根的孩子為第二層

樹的深度（depth）：樹中節點的最大層次

森林（forest）：是m（m>0）棵互不相交的樹的集合

樹的儲存結構（簡單順序結構無法滿足一對多結構的儲存）

1）雙親表示法：

關鍵在於「除根節點外，每個節點都有且僅有乙個雙親，將樹從下往上看」

節點：data（資料） | parent（指標，指向其雙親）

/*雙親表示法：樹的結構定義。這樣的方式找雙親非常easy，但找孩子就非常麻煩，需遍歷整個結構*/

typedef
int elemtype;
typedef
struct node tnode;
typedef
struct tree;

/*孩子表示法*/

typedef
struct node * childptr;
typedef
struct tbox;
typedef
struct tree;

/*孩子兄弟表示法*/

typedef
struct nodecsnode,* tree;

樹（基本概念及儲存結構）

樹的定義 遞迴 兩者相聯絡 根節點 唯一 節點的度 節點擁有的子樹數。度為0 稱為終端節點或葉節點 樹的度 樹內各節點的度的最大值 內部節點 除根節點外的節點 孩子 child 節點的子樹的根 稱為該節點的 孩子，反過來，稱為雙親 parent 兄弟 sibling 同一雙親的孩子之間的關係 節點的...

儲存器基本概念及分類介紹

一 什麼是儲存器 儲存器 memory 是計算機系統中的記憶裝置，用來存放程式和資料。計算機中的全部資訊，包括輸入的原始資料 電腦程式 中間執行結果和最終執行結果都儲存在儲存器中。它根據控制器指定的位置存入和取出資訊。二 儲存器的構成 構成儲存器的儲存介質，目前主要採用半導體器件和磁性材料。儲存器中...

SPC基本概念及理解

一 概念 統計過程控制 statistical process control 簡稱spc 是指借助數理統計方法進行過程控制。它對生產過程進行分析評價，根據反饋資訊及時發現系統性因素出現的徵兆，並採取措施消除其影響，使過程維持在僅受隨機性因素影響的受控狀態，以達到控制質量的目的。理解 在生產過程中，...