树
樂_smile
这个作者很懒,什么都没留下…
展开
-
UVa 297 四分树 (Quadtrees)
可以用四分树来表示一个黑白图像,方法是用根节点表示整幅图像,然后把行列各分成两等份,按图中的方式编号,从左到右对应4个子节点。如果某子节点对应的区域全黑或者全白,则直接用一个黑节点或者白节点表示。如果既有黑节点又有白节点,就用一个灰节点表示,并为这个区域递归建树。要点:递归建树至于题目为什么说只序先序遍历就能确定整个树,其实并非四分树都可以这样,而是这道题的四分树比较特殊,每个非叶子节点...原创 2019-08-20 00:20:32 · 209 阅读 · 0 评论 -
UVa 806 空间结构(Spatial Structures)
题目:输入可能给你两种数据,先输入一个长度,长度为输入数的绝对值如果数为负给出四分数有多少黑色节点,注意黑色节点下不再有分支,每个黑色节点的值为从四分树的顶部走到该节点走过路径的数字排好的五进制转十进制数,例如 若一个黑色节点由四分树的顶部先走 NW 再走 NE 那么值就为 21(越顶部的数字在越后面) (NW ,NE, SW, SE 分别表示1,2,3,4)对应的十进制就为 11。给出的黑...原创 2019-08-27 16:01:08 · 256 阅读 · 0 评论 -
UVa 10410 树重建(Tree Reconstruction)
根据一个bfs序列和一个dfs序列求出所有节点的子节点,不一定是二叉树。优先遍历小的节点。本题主要从dfs开始,根据bfs的相对位置,可以知道是谁的节点。用样例举个例子4 3 5 1 2 8 7 64 3 1 7 2 6 5 8一开始找到 4因为是头节点,加入栈再找到3因为4是头节点,3成为4的子节点 加入栈再找到1因为1和3的位置在bfs里面相距大于1 因此不是兄弟节点,只...原创 2019-08-28 21:31:35 · 355 阅读 · 0 评论