?? btree.h
字號:
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_Init_Size 100
#define StackIncrement 10
#define MAXSIZE2 6
#define MAXSIZE1 30
typedef char ElemType;
typedef struct BitNode{
ElemType data;
struct BitNode *lchild,*rchild;
}BitNode,*BiTree;
typedef struct{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HtNode,*HuffmanTree;
typedef char **HuffmanCode;
void InitBiTree(BiTree &T);//初始化二叉樹,即把樹根指針置空
void CreateBiTree(BiTree &T,char *a);
//根據a所指向的二叉樹廣義表字符串建立對應的存儲結構
int BiTreeEmpty(BiTree &T);//檢查二叉樹是否為空
int PreOrder(BiTree T);//先序輸出二叉樹
int InOrder(BiTree T);//中序輸出二叉樹
int PostOrder(BiTree T);//后序輸出二叉樹
void TrarverseBiTree(BiTree T);//選擇一種遍歷次序輸出二叉樹中的所有結點
int BiTreeDepth(BiTree T);//求二叉樹的深度
int BiTreeCount(BiTree T);//求二叉樹中所有結點數
void PrintBiTree(BiTree T);//輸出二叉樹的廣義表表示
void MenuSelect(BiTree T);//二叉樹菜單選擇
int Search(char ino[],char c);//在中序序列中查詢
BiTree CrtBt(char pre[],char ino[],int ps,int is,int n);
//由兩個序列構造二叉鏈表
void menuCrtBt();
BiTree Createhuffman(int a[],int n);//建立哈夫曼樹
void Huffmancoding(BiTree T,int len);//對各字符進行哈夫曼編碼
int PreOrderha(BiTree T);//先序輸出哈夫曼樹
int InOrderha(BiTree T);//中序輸出哈夫曼樹
int PostOrderha(BiTree T);//后序輸出哈夫曼樹
void PrintBiTreeha(BiTree T);//輸出哈夫曼樹的廣義表表示
void huffmenu();
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -