//*****************************************
//樹的多種結構定義
//*****************************************
#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,要是查詢,就很快 對於增刪操作,...