学习感悟
Mavis code
这个作者很懒,什么都没留下…
展开
-
数据结构-图-学习笔记2
今天的问题是由老师提出的问题引发的一系列思考,还有和我的是有交流得到的。 数据结构在学图的这一章时,并没有向执勤啊那样使用模板类。但是直观的理解是节点只有编号,而边就是存储权重。所以并不需要像之前那样需要使用模板类。 事实上,和我的是有激烈讨论还有自己深入思考之后,我发现了里面还有很多精华。 树就是一种图,线性表->树->图,抽象程度一次递增,线性表示退化了的树,等等。那为什么树的节点...原创 2018-11-21 16:54:04 · 155 阅读 · 0 评论 -
数据结构的感悟-树-学习笔记
写一下自己平时学习的一些体会。 今天学的是一般的树。首先是数组实现的树,使用它可以很方便地实现树的并查集算法(父指针法)。 数据结构课开始就讲了数组和链表,这是学习其他数据结构的基础,其他类型的数据结构都先有基于数组的实现方法,然后有些不足,就介绍基于链表的实现方法。(因为链表增删复杂度更低)。 数组不够动态,他一般都固定化了。比如一个一般树的节点一般都要预留足够大的空间,但是这会造成极大的浪费(...原创 2018-11-19 14:58:05 · 369 阅读 · 0 评论