u010049696的专栏

二叉树中的深度优先遍历DFS和广度优先遍历BFS，是对树的一种很常见操作。特别是树的深度优先遍历，常见方式有三种：前序，中序和后序。 #include #include #include using namespace std; typedef struct Node { int data; struct Node *left; struct Node *right; } Node

常见排序--堆排序 因为堆结构是一个典型的完全二叉树，所以堆可以用一个一维数值表示。父结点与左子结点、右子结点的关系很容易推到出。推导过程如下： 假设数值的下标是：0 ， 1 ， 2 ， 3 ， 4 ， 5， 6 ， 7 ， 8  则结点关系如下： parent left  right    0            1        2    1            3

递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。 #include #include typedef struct Node { int data; struct Node *next; }Node ; Node *create_list(int *arr,const int len) { if(arr==NULL||len<=0) { retu

插入排序算法（备忘）#include &lt;stdio.h&gt;void insert(int* a,int len) {        int i,j;        for(i=1;i&lt;len;i++) {                for(j=i;j&gt;0 &amp;&amp; a[j]&lt;a[j-1];j--) {                        int...

#include &lt;stdio.h&gt;void shell(int* a,int len) {        int step = 1;        while(step&lt;len) step = step*3 + 1;//1 4 13 40 ...        while(step &gt;= 1) {                int j;                ...