数据结构--链式前向星
关注
分享
扫一扫
淼润淽涵
这个作者很懒，什么都没留下…
展开
-
链式前向星
如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星就是一个相对中庸的数据结构。前向星固然好写，但效率并不高。而在优化为链式前向星后，效率也得到了较大的提升。虽然说，世界上对链式前向星的使用并不是很广泛，但在不愿意写复杂的邻接表的情况下，链式前向星也是一个很优秀的数据结构。 ...转载 2019-10-06 20:01:14 · 158 阅读 · 0 评论 -
Apple Tree（树状数组+dfs序+邻接表数组(链式前向星) ）
链接：http://poj.org/problem?id=3321 Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been careful...原创 2019-10-07 01:49:00 · 349 阅读 · 1 评论