![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
拔丝奶糖54
许我向你看,lllll
展开
-
vector [1]介绍了两个应用,快速排序,SPFA
*转载于、小哲C的博客:http://blog.csdn.net/a823337391/article/details/21181253 写的很好,存起来,怕以后找不到*vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的转载 2017-11-21 07:27:52 · 186 阅读 · 0 评论 -
无根树转换成有根树
输入一个n个节点的无根树的各条边,并指定一个根节点,要求把该树转化为有根树,输出各个节点的父亲编号。 代码:#include <iostream> #include <vector> using namespace std; const int MAXN = 1000; int n, p[MAXN]; vector<int> G[MAXN]; void dfs(int u,原创 2017-11-21 11:56:57 · 837 阅读 · 0 评论 -
二叉搜索树
/** 二叉排序树(BST)创建,删除,查找操作 **/ #include<stdio.h> #include<stdlib.h> #define LENGTH 15 typedef int ElemType; //数据类型 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild; ...原创 2018-08-20 10:09:46 · 99 阅读 · 0 评论 -
无根树转化为有根树
#include<iostream> #include<vector> usingnamespacestd; constintMAXN=1000; intn,p[MAXN]; vector<int>G[MAXN]; voiddfs(intu,intfa){//递归转化为以u...原创 2019-07-24 10:34:35 · 754 阅读 · 0 评论