数据结构/算法
关注
分享
扫一扫
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 · 1527 阅读 · 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 · 986 阅读 · 0 评论 -
多叉树的递归遍历和堆栈遍历
转自：http://developer.178.com/201104/96593293025.html//多叉树递归遍历//假设树节点定义为:struct Node{ Node *pPNode; list childs;};//前序遍历(正序遍历):void EnumNode(Node *pNode){转载 2013-09-26 19:29:45 · 2779 阅读 · 0 评论