
数据结构/算法
xieyuxiang87
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
如何快速写出递归函数
三步走 1,写出迭代公式 2,写出终止条件 3,把1,2,翻译成代码 例如 求1 + 2 + 3 + 。。。+ n 的和 迭代公式为 1 到(n - 1)的和 + n 终止条件为 n 等于 1的时候终止 代码如下 int sum(int n) { if (n == 1) return 1; return su原创 2013-09-25 18:01:23 · 1567 阅读 · 0 评论 -
多叉树xml的数据结构
1,考虑到xml自带的节点 xmlNodePtr 太大,没有必要那么多功能,就自己写了一个Node多叉树 里面主要有4个成员, // 父节点 Node* m_parent; // 孩子节点 vectorNode*> m_children; // key值,对应xmlNode里面的name成员 string m_key;原创 2013-09-27 10:38:28 · 1025 阅读 · 0 评论 -
多叉树的递归遍历和堆栈遍历
转自: http://developer.178.com/201104/96593293025.html //多叉树递归遍历 //假设树节点定义为: struct Node{ Node *pPNode; list childs; }; //前序遍历(正序遍历): void EnumNode(Node *pNode) {转载 2013-09-26 19:29:45 · 2813 阅读 · 0 评论