数据结构
文章平均质量分 56
abcpark
this is abcpark
展开
-
数据结构——二叉树、树总结(二)
上一篇对二叉树的建立和递归遍历都已经基本掌握了,为了提高效率要掌握非递归遍历。遍历的方法有很多,书中的代码段也不大相同,我自己总结并用代码实现了自己看着比较简单清晰的,这样以后用起来就很方便了。其实有有些代码看着比较晦涩难懂,解决的最简单的方法就是用例子,按着代码一步一步走,走通了基本也就理解了,然后在归纳思路。由特殊到一般。 二叉树先序的非递归算法: void preorder1(BTNo...原创 2018-07-26 16:10:02 · 358 阅读 · 0 评论 -
数据结构——树、二叉树总结(一)
最近在看数据结构,准备跨考计算机专业,感觉一直看书很挺无趣的。感觉一周抽出一天写写总结,刷一刷OJ还是挺快乐的一件事情,感觉现在才做这些事情有点晚了,很多大佬已经很早之前就开始了,所以我只能站在大佬的肩膀上看世界了。 首先谈谈我总体对数据结构这们课的看法,我并没有上过这个课,听了几节课的视频,就听不下去了,可能是我不太喜欢别人讲课,再者就是这门课不太好讲吧。我第一本书看的是《大话数据结构...原创 2018-07-25 20:51:08 · 2260 阅读 · 2 评论 -
线索二叉树
递归到非递归避免了系统栈的调用,提高了一定的执行效率,把二叉树过程线索化进一步提升了效率。 不多说了,线索化的知识点树上讲的很明白,我们根据线索来遍历二叉树。看了书上的代码段,然后参考了一些大佬的代码,有些还存在一定的问题,调试了好久,最终还是弄出来了。 #include <iostream> #include <stdlib.h> using namespace s...原创 2018-08-11 18:31:07 · 212 阅读 · 0 评论