- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 数据结构与算法分析-C语言描述--第四章题目答案
部分自己证明 部分翻自该书答案1-3 不作详细证明4.4 证明在N个节点的二叉树中，存在N+1个NULL指针代表N+1个儿子。证: 对于N个节点的二叉树 共有2N个指针 而每个节点（除去根节点）都会占用一个指针，所以有N-1个指针不为空 所以共有： 2N-（N-1）= N+1 个NULL指针4.5 证明在高度为H的二叉树中，节点最大个数是证: 对于高度为H的二叉树，...
2018-10-31 20:51:55
2909
2
原创 二叉树c++模板类实现
template <class T>class Link {public: T element; Link<T> *leftchild; Link<T> *rightchild;};template<class T>class BST : private Link<T> { typedef Link<T>...
2018-10-30 13:44:56
1126
原创 有关二叉树的删除操作
最近在学习二叉树，对于二叉树的代码实现着实有些头疼，因为二叉树的实现主要依靠递归，而递归需要将节点的地址传入，那么该如何定义根节点呢？ 难道要定义在类模板外面，主函数里面吗？ 很明显这样是不可行的。那该如何实现呢，我实在是头疼，网上看了好多篇，才疏学浅，看不懂。所以我打开了<<数据结构与算法分析>> 上面确实有关于删除操作的实现代码如下://Typename stru...
2018-10-29 01:20:58
208
原创 有关动态规划求解硬币找零问题
最近在学习动态规划问题，看了几篇技术博客，大致对动态规划有了了解，我尝试以我个人的理解讲述何为动态规划，若有不同意见，欢迎交流讨论。在我们学习一段时间后，必然会接触到递归的知识，递归使我们在对问题的求解时思路清晰，但同时它会浪费大量的时间与空间用于栈的开辟。同时，在处理问题时也会产生过多重复的部分。例如接下来要求解的硬币找零问题 若用递归求解int change_coin( int...
2018-10-07 02:06:34
509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人