数据结构
ysfseu
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉树
该代码为二叉树的类模板,包括构造函数,拷贝构造函数,析构函数,二叉树的建立,二叉树的前序、中序、后序及按层遍历四种遍历方法,以及与其相对应的四游标。//BinaryTree.h #include #include #include #include using namespace std; template class InorderIterator; template class Binary原创 2011-12-17 22:52:25 · 598 阅读 · 0 评论 -
关于递归
简答的说,递归的数学模型其实就是归纳法。 归纳法适用于想解决一个问题转化为解决他的子问题,而他的子问题又变成子问题的子问题,而且我们发现这些问题其实都是一个模型,也就是说存在相同的逻辑归纳处理项。当然,递归结束的那一项处理方法不适用于我们的归纳处理项,否则我们就无穷递归了。这里又引出了一个归纳终结点以及直接求解的表达式。如果运用列表来形容归纳法就是: 步进表达式:问题蜕变成子问题的表达式原创 2011-12-15 17:18:49 · 359 阅读 · 0 评论