![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构、树
文章平均质量分 53
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
树<数组实现>。<增删,遍历,查找一个点>
注意点:1、增添时,增添的是父节点的下标,然后选择左右。 2、查找和删除时,查找和删除的即为那个结点。 #include #include using namespace std; class Tree{ public: Tree(int size,int *pRoot); //构造函数,有大小这个参数 ~Tree(); //析构函数 int *Sear原创 2016-11-08 20:16:03 · 258 阅读 · 0 评论 -
容器set的使用
sets,为定义s为set的一个实例化 #include 为头文件 s.insert()为插入 *s.begin()为判断第一个数 s.count(5)为判断值为5的数是否出现过 s.erase(6)为删除掉值为6的结点 #include #include //set元素都是从小到大排列好的 using namespace std; int main()原创 2016-11-09 16:02:58 · 328 阅读 · 0 评论 -
Uva10815 <set>的练习使用
通过从in.txt从一个个把字符储存到由sets;定义的s中 把所有字母串都为一个字符串储存 ,如遇到数字或其他符号,则变为' '. 涉及陌生地方: 1、tolower(),将其字母为小写,其他不变。 2、isalpha(),判断其是否为字母,是则返回1. 3、set::interator *ip 定义以后迭代器 for(p=s.begin();i 4、stringstream s原创 2016-11-09 18:37:30 · 267 阅读 · 0 评论 -
关于树的理论
0 A 1 2 / | \ 3 4 5 6 B C D / \ / \ E F G H 结点的最大层次称为树的深度,A有3个度,B有2个度,D也为2个度,C原创 2016-11-10 18:36:21 · 283 阅读 · 0 评论 -
最小生成树<prim>
1、刚开始把从点1到每个能连同的点赋值给lowcost[?],然后用mst[1]储存是从1连接过去的。 2、然后找出这些lowcost的最小值,然后连接第一条边。 3、通过mst[[知道这条边是从1连接过去的,然后找这条边的另一个点,从这个点开始用map[][]找出其连的边中(如到5)是否比1到5小, 如果比1到5小,则替换lowcost[],mst,储存这个点. 4、然后再找一次最小的l原创 2016-11-19 15:45:31 · 181 阅读 · 0 评论