一个来自梦境的程序

这个程序来自于我昨晚的梦
昨晚连着做了3个梦
这个梦最短(大概只有10秒钟的样子)，但是给我的印象最深刻
那是一个形象的动画：
在白色的背景上，三个灰色的，带数字的圆圈组成了一个简单的二叉树
规则是根节点的值比左孩子大，且比右孩子小
第四个灰色圆圈一开始在二叉树之外，它的数字比根节点小，但是比左孩子大
紧接着它开始移动，从根节点的左边往下移，再从左孩子的右边往下移
最后它连接上左孩子，成为了它的右孩子

醒来后我仔细回忆那段动画，觉得非常有意思：
它向我演示了排序中一个单元的执行方式，以及构建堆的方法
这是我在书上没有看过的排序方式

编程思路：
主要思想是用数组来存储一个二叉树
每输入一个新的数字就比较堆顶数字和它的大小
如果它比堆顶数字小，就判断堆顶左孩子和它的大小；
否则与右孩子进行判断。
直到判断指针移动到叶子节点为止，将输入的数字赋值给叶子节点
至此，一个数字输入完成

#include<iostream>
#include<cstring>
using namespace std;
#define MAX_SIZE 500
#define flag -1int arr[MAX_SIZE];
int size = 1;void insert_node(int number, int index) {if(arr[index] == flag) {arr[index] = number;return ;}if(number < arr[index]) {return insert_node(number, index*2);}else {return insert_node(number, index*2+1);}
}void DLR(int index) {if(arr[index] == flag) return ;DLR(index*2);cout << arr[index] << " ";DLR(index*2+1);
}int main() {memset(&arr[0], flag, sizeof(arr));printf("输入10个未排序的数:\n");int number;for(int i = 0; i < 10; i++) {cin >> number;insert_node(number, 1);}printf("排序后的结果为:\n");DLR(1);cout << endl;return 0;
}