![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-树
qq_40164879
这个作者很懒,什么都没留下…
展开
-
二叉树uva-679(做满二叉树的题目的思路)
题目连接题目大意思是给定一颗满二叉树,球经过一个节点往左数走之后就要往右树走,先冲左树开始走,下一颗经过这个节点的球往右树走这道题参考紫书。如果按照顺序模拟的话会超时。但是这道题用二叉树来做的,树的题目有点类似递归,从树节点到子树后,子树又成了树节点,就只要考虑每次是节点和子数的关系。比如这道题的球下落,有N个球经过最初的树节点,那就有N/2个球分别进过这树节点了两个子树,那就又成...转载 2018-09-12 11:09:44 · 181 阅读 · 0 评论 -
和先序建树有关的例题(递归建树,在递归中输入)
uva839题目大意给定一个天平,根据力矩来判断是否平衡,输入的要求是第一行是例子个数,然后每行类似树的先序遍历,所有不知道哪一样是一个例子的结尾(在没建树的情况下无法分辨)。要求递归建树,在递归中不断输入。AC代码#include <set> #include <queue> #include<algorithm>#include <...转载 2018-09-18 12:20:51 · 305 阅读 · 0 评论 -
四分树(以后遇到四分树要用数组来存)
uva-297四分树是将一张图分成四份,图代表一个节点,分成四份的一张图代表四个子节点,用二维数组代表一张图,然后进行操作,这道题是求两张图的重合成一张来算结果,所以就是将两张图的操作放到一个二维数组中。#include <set> #include <queue> #include<algorithm>#include <iostream...转载 2018-09-18 12:31:17 · 298 阅读 · 0 评论 -
数状数组学习
数状数组刚刚学习起来其实还是有点懵逼的但是其本质其实就是用二进制对数组下标进行操作,从而建树每个节点k的父节点是 k + lowbit(k)这边的lowbit有点难理解,自己手动算几次 k&-k就可以理解了其实得到的是二进制 k的最低位的1比如 lowbit(5)=1 5的二进制是101lowbit(6)=2 6的二进制是110 最低位在是第二位...转载 2019-05-01 09:37:58 · 908 阅读 · 0 评论