随笔分类 -  数据结构——二叉树

UVa 712
摘要：这个题根本不用建树，因为是完全二叉树，可以把这个想成二进制。对于根是二进制数的首位，之后依次类推。到最后的叶子节点就是从0到pow（2，n）-1。 关键在于在第一次输入的不是按照x1,x2,x3,x4这样的顺序输入的，那么我们就默认他的输入时按从二进制高位到地位。对于查询是按x1,x2,x3,x4这 阅读全文
posted @ 2019-04-15 16:22 Chuhanjing 阅读(163) 评论(0) 推荐(0)
UVA10562（看图写树，dfs）
摘要：这个题过的好艰难，不过真的学到好多。 关于fgets的用法真的是精髓。!isspace(c)和c!=' '是有区别的。 其它的看代码吧 阅读全文
posted @ 2019-04-11 17:27 Chuhanjing 阅读(164) 评论(0) 推荐(0)
UVa 297 四分树
摘要：感觉特别像那个分治的日程表问题。是f的话就填，否则就不填，然后同一个表填两次。那么就是最后的结果。 阅读全文
posted @ 2019-04-08 15:22 Chuhanjing 阅读(87) 评论(0) 推荐(0)
UVa699
摘要：这个建树的根选的很有意思，在中间作为树的根。所以二叉树建树的方法虽然一般是有两种数组的方法，一个是如果深度不太大的话，可以之间用2*k+1，2*k建树，如果很大的话，就挨着建树，弄一个结构体，有左右子。 阅读全文
posted @ 2019-04-07 23:12 Chuhanjing 阅读(111) 评论(0) 推荐(0)
UVa839
摘要：这个引用好精髓。 阅读全文
posted @ 2019-04-07 22:28 Chuhanjing 阅读(89) 评论(0) 推荐(0)
小球下路（刘书）
摘要：感觉是类似分治的思想，每一次向下都是第奇数个小球往左走，第偶数个小球往右走。然后接着往下向左走的小球有I=（I+1）/2;向右走的小球有I=I/2。那么直到要走d-1次，输出k。 阅读全文
posted @ 2019-03-28 21:29 Chuhanjing 阅读(142) 评论(0) 推荐(0)