【数据结构-排序】大根堆的建立

 粗略的写了一下大根堆的建立以及输出排序数据的过程，然后用图示来表示结果

程序如下：

#include<iostream>
using namespace std;
//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
int data;
int t;//这个是用来表示这是第几个结点
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;


int ch[100];//这个是用来存储每个结点的值。
int m = 1;//用来表示一共有多少个数据。
BiTNode *Q[100];//存储所有结点的地址值
BiTree createBiTree()
{
BiTNode *root = new BiTNode;
BiTNode *q;

int rear =1;
int front = 1;
printf("输入数据（以-123结束)");
scanf("%d", &ch[m]);
while (1)
{
if (ch[m] == -123)
break;
if (ch[m] == 0)
{
q = NULL;
m--;
}

else
{
q = new BiTNode;
q->data = ch[m];
q->t = m;
q->lchild = q->rchild = NULL;
}