qq_37978862的博客

一.完全二叉树特点：1.叶子节点只能出现在最下面2层2.层序遍历时连续的二. 二叉树性质第i层，最多有2的（i-1）次方 个节点深度为k，最多有2的k次方-1个结点叶子节点为n0，度为2 的结点为n2，则n0 = n2+1n个节点的完全二叉树，深度为log [（2，n）+1 ] 取下地板n个节点的完全二叉树,按层序编号，任一结点ia. i=1,则结点为根，若i&...

一.归并排序#include <iostream>using namespace std;#define MAX 100 //设置数组大小#define END 65535 //设置超尾元素int count; //得到比较的次数 //设置临时数组的空间大小int L[MAX / 2 + 2], R[MAX / 2 + 2]; //...

一.二叉树遍历#include<stdio.h>typedef char data_t;typedef struct node{ data_t data; struct node* lchild,*rchild;}node_t;//前序遍历void pre_printf(node_t *root){ if(root == NULL) ...

一.快速排序步骤：1.2.3.在这里插入代码片二.选择排序步骤：在这里插入代码片

一.折半查找使用：数据有序的情况下核心：带查找的数据在左边还是右边，中间就证明找到了#include<stdio.h>int search_value(int *p,int n,int value){ int low = 0,high = n-1,mid; while( high >= low ) { mid = (low + high)/2; if(v...

一.约瑟夫问题步骤：1.初始化基本量以及链表2.将链表头位置移动到开始位置3.进入循环，开始游戏关键：移动到待删位置的前一个位置，#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}node_t;int main(){ in...

转载请附上：1.示例#include<stdio.h>#include<stdlib.h>typedef int data_t ;typedef struct link{ data_t data; struct link* next;}link;//按位置插入int position_insert(link* l,int pose,data_t d)...

一.小知识算法的设计：逻辑结构算法的实现：存储结构简单介绍：二.举例#include<stdio.h>#include<stdlib.h>#define MAX 100typedef int data_t;typedef struct { data_t data[MAX]; int last;}seqlist;//创建顺序表seqlist*...