Aruko的博客

C语言创建二叉排序树二叉排序树又称二叉搜索树、二叉查找树二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。基于二叉排序树的这些特性，即使不参照书本，我们也能构建一个二叉排序树如果因为sc...

用图来储存航班信息并进行一些简单操作C11标准下完整代码如下直接复制粘贴会产生编译错误是因为不同编译器所用的C标准不同。这个最短路径算法有很多乱七八糟的错误（编译可以通过），足以应付结点较少的情况。因为这个程序意义不大，我也懒得改了。想深入了解最短路径输出的私聊我。#define ERROR -1#define MAXVEX 40#define MAXSIZE 8#define I...

动态分配而非数组的线性表在VS2019中创建的，结构体里定义了默认的构造函数（不清楚这算不算C++的语法），线性表的长度是动态分配的。Incream_List 线性表扩容函数ListInsert 插入数据函数ListInit 初始化时输入一批数据ListDelete 删除某个位置的数据ListSearch 查找某数据在什么位置ListOutput 输出全部数据这是头文件...

创建一个用于储存学生信息的链表宏定义及头文件#define LENGTHERROR 1#define NOTFOUND 65535#include<stdio.h>#include<stdlib.h>#include<string.h>创建储存学生信息的结构体typedef struct LNode { char id_number[12] ...

创建一个顺序栈定义栈的结构体typedef int Data;typedef struct Stack { Data data[MAXSIZE]; int top = -1;}Stack;压栈int Push(Stack& S, Data e){ if (S.top < MAXSIZE - 1) { S.top++; S.data[S.top] = e;...

一个简单的链队列有创建队列，入队，出队，输出，统计长度函数#define ERROR 1#include<stdio.h>#include<stdlib.h>typedef int Data;typedef struct QNode { Data data; struct QNode* next;}QNode,*QueuePtr;typedef stru...

普通二叉树及三种递归遍历方式首先定义二叉树结构体#include<stdio.h>#include<stdlib.h>typedef int Data;typedef struct Node{ Data data; struct Node* left; struct Node* right;}BiNode, * BiTree;然后是创建树的函数BiT...

二叉排序树实现储存航班信息二叉排序树又称二叉搜索树、二叉查找树二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。/在写程序的时候我没发现书上有代码，于是我就自己写了一个排序算法…想按较为标...