資料結構中,幾種樹的結構表示方法(C語言實現)

2021-08-10 22:15:41 字數 1509 閱讀 8755

//

*****************************************

//樹的多種結構定義

//*****************************************

#define max_tree_size 100typedef

inttemptype;

//****************************************

//【雙親】表示法

//****************************************

typedef struct ptnode /*

結點結構

*/ptnode;

typedef

struct

/*樹結構

*/ptree;

//****************************************

//【孩子】表示法

//****************************************

typedef struct ctnode /*

結點結構

*/ *childptr;

typedef

struct

/*表頭結構

*/ctbox;

typedef

struct

/*樹結構

*/ctree;

//****************************************

//【孩子兄弟】表示法

//****************************************

typedef struct csnode /*

結點結構

*/ csnode, *cstree;

//****************************************

//【二叉樹的二叉鍊錶】表示法

//****************************************

typedef struct bitnode /*

結點結構

*/ bitnode, *bitree;

//****************************************

//【線索二叉樹】表示法

//****************************************

typedef enum pointertag; /*

link表示儲存的是孩子結點, thread表示儲存的是前驅後繼

*/typedef

struct bithrnode /*

結點結構

*/ bithrnode, *bithrtree;

幾種樹的儲存結構

1 順序儲存結構 利用一段連續的儲存空間,即陣列的形式,按照滿二叉樹的結構,從上到下,從左到右,按順序將元素存入陣列中,空缺的元素用零補齊。對於滿二叉樹和完全二叉樹,陣列中沒有零元素,空間利用率達到100 但其餘情況下空間利用率低,所以順序儲存結構最適用於完全二叉樹 滿二叉樹可以視為完全二叉樹 2 ...

資料結構演算法中的 幾種排序方法

package sort public class sortall system.out.println 氣泡排序的結果 maopao i system.out.println system.out.println 選擇排序的結果 xuanze i system.out.println system...

資料結構中資料儲存的幾種形式

1.棧 資料從乙個口進,從乙個口出 特點 先入後出 2.佇列 資料用兩個口進,從兩個口出 特點 先入先出 3.陣列 特點 查詢容易,增刪難 例子 int arr new int 1,2,3,4 當建立陣列的時候,對於1,2,3,4已經建立索引,並且將首位址賦予arr,要是查詢,就很快 對於增刪操作,...