这个视频是配套在《数据结构(C#语言描述)》这本书里的一节视频。一共讲解了五个算法:
1、二叉树先序遍历非递归算法
2、二叉树中序遍历非递归算法
3、三种二叉树后序遍历非递归算法
视频下载地址1:
http://cgbluesky.blog.163.com/blog/static/241235582008108101513246/
视频下载地址2:
http://www.namipan.com/d/%e4%ba%8c%e5%8f%89%e6%a0%91%e9%81%8d%e5%8e%86%e9%9d%9e%e9%80%92%e5%bd%92%e7%ae%97%e6%b3%95.rar/75cce7b0cecef818f1eee8c31ba8cb132cb84fe05e4b7301
视频大小:25M;时长:67分钟。其中,后序遍历的非递归算法一直都是难点,所以这里共介绍了三种算法,供大家对比和参考。通过观看视频可以更进一步地了解队列、栈和二叉树。
先导课程可以看这里:
http://www.cnblogs.com/abatei/archive/2008/05/23/1205707.html
之前写这篇博客时,有人曾留言说使用递归进行遍历效率太低,所以制作了这个视频让大家了解非递归算法的实现。也希望大家提出意见,看看这样学习数据结构是否会更容易些。