swineherd的博客

6-5 链式表操作集（20 分）本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struc...

6-12 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position...

题意：给你一颗二叉树上面的若干节点上的值（均为正数），判断从根到所有的给定的点的路径上的节点，是不是都有值，且只被赋值一次。思路：这题不难，主要是一些细节上的处理，学习一下。。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int ...

#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long long#define fo freopen("in.txt","r",stdin)#define fc fclose(stdin)#define fu0(i,n) for(i=0;i<n;i++)#de...

6-11 先序输出叶结点（15 分）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ Elemen...

#include<bits/stdc++.h>using namespace std;typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{    ElementType Data;    BinTree Left;    BinTre...

题意：有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?思路：考虑从一个结点遍历整个树再回到原点需要把每个边计算两遍，这里机器人不用回到出发点，所以两个机器人到达的点越远越好。让两个机器人在初始位置在直径上背道而驰，这样最优解就是所有边*2-直径，因为直径只走了一次，而其他...

具体学习参考https://blog.youkuaiyun.com/qq_32400847/article/details/51469917#include<queue>#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include<algo...

#include&lt;bits/stdc++.h&gt;using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e-8;const double PI = acos(-1.0);#define lowbit(x) (x&amp;(-x...

 6-2 顺序表操作集（20 分）本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结...

6-7 在一个数组中实现两个堆栈（20 分）本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的...

void PreorderTraversal(BinTree BT){ if(BT==NULL) return; printf(" %c",BT-&gt;Data); PreorderTraversal(BT-&gt;Left); PreorderTraversal(BT-&gt;Right);}void InorderTraversal(BinTree BT){...

List Reverse( List L ){ List p,q; p=L; L=NULL; while(p){ q=p; p=p-&gt;Next; q-&gt;Next=L; L=q; } return L;} 

来自《数据结构与算法 王立柱》//HashTable.h#include&lt;list&gt;#include&lt;vector&gt;#include&lt;iomanip&gt;#include&lt;algorithm&gt;using namespace std;template&lt;class Iterator,class T&gt;Iterator Find(...