![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试代码
文章平均质量分 75
serily
这个作者很懒,什么都没留下…
展开
-
二叉排序树查找、插入、删除
#include #include #include //二分排序树,二分查找树struct NODE{ int val; NODE *lchild, *rchild;};int SearchNode(NODE *T, int key, NODE *f, NODE **p){ if(!T) { *p =原创 2013-08-09 15:20:07 · 443 阅读 · 0 评论 -
利用逆波兰式进行四则表达式运算
#include #include #include #include #include void ToReverse(std::vector &strVecIn, std::vector &reverseStrVec){ //中缀式转后缀式 std::stack strStack; for(std::vector::iterator it原创 2013-08-17 15:18:10 · 640 阅读 · 0 评论 -
非递归版的归并排序以及希尔排序
#include #include #include #define MAXSIZE 10struct SqList{ int a[MAXSIZE + 1];//下标0用于哨兵 int length;};//希尔排序,设置一个增量进行插入排序,插入排序的增量是1void ShellSort(SqList &L){ int原创 2013-08-10 23:43:58 · 473 阅读 · 0 评论 -
哈希表
/*** 分别使用线性探测法和链地址法解决冲突* 实现哈希表的插入、查找**/#include #include #include #define HASHSIZE 12//单链表节点struct NODE{ int key; NODE *next;};struct TableNode{ int addr;原创 2013-08-09 23:35:04 · 433 阅读 · 0 评论 -
冒泡排序、插入排序、计数排序、归并排序、快速排序、堆排序
//subFun.h#pragma once#include #include void Merge_Sort(int *input, int p, int r);void Merge(int *input, int p, int q, int r);int Partition(int *input, int p, int r);void myQuickSort(i原创 2013-08-09 20:48:56 · 492 阅读 · 0 评论 -
生成一棵赫夫曼树
#include #include #include #include struct NODE{ int weight;//权值 char c; NODE *left, *right;};struct DATA{ int weight; char c;//如果c不是0则左右孩子都是NULL,表示是叶子结点;否原创 2013-08-09 15:26:40 · 427 阅读 · 0 评论 -
平衡二叉树的插入、删除
#include #include #include //平衡二叉排序树struct NODE{ int val; int bf;//平衡因子,当所有节点的平衡因子为-1、0、1时,此二叉排序树是平衡二叉排序树 NODE *lchild, *rchild;};void R_Rotate(NODE **p){ //右旋原创 2013-08-09 15:25:17 · 582 阅读 · 0 评论 -
图的拓扑排序
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 LinkNode *firstEdge;};原创 2013-08-09 15:24:15 · 362 阅读 · 0 评论 -
图的拓扑排序
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 LinkNode *firstEdge;};原创 2013-08-09 15:21:44 · 338 阅读 · 0 评论 -
图的算法DFS、BFS、Prim、Kruskal
//图的深度优先遍历、广度优先遍历//最小生成树算法:Prim、Kruskal#include #include #include #include #include #include #define MAXVEX 100 //最大定点个数#define INFINITY 65535 //无穷大struct Graph{ char ver原创 2013-08-09 15:23:13 · 574 阅读 · 0 评论 -
图的关键路径
#include #include #include #include struct LinkNode{ int pos;//邻接点的下标 int weight;//边权值 LinkNode *next;};struct VertextNode{ int in;//入度 int val;//值域 Lin原创 2013-08-09 15:21:01 · 442 阅读 · 0 评论 -
链表插入删除
#include struct NODE{ int val; NODE* next;};struct LinkList{ NODE* head;};void CreateLinkList(LinkList &L){ NODE *p = new NODE; L.head = p; p->val = 2;原创 2013-08-30 20:24:46 · 396 阅读 · 0 评论