数据结构
文章平均质量分 80
q1n2hen
这个作者很懒,什么都没留下…
展开
-
二叉树的三种遍历
树的遍历有三种,前中后序遍历。以下分别用递归和非递归实现遍历。树的结构定义:typedef struct BTNode{ElemType x;BTNode * leftchild;BTNode * rightchild;}一丶递归遍历前序递归遍历void PreOrder(BTNode * p){ if(p != NULL) {原创 2017-02-22 15:22:53 · 251 阅读 · 0 评论 -
LCA最近公共父节点离线算法
转自http://www.cnblogs.com/JVxie/p/4854719.html首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用转载 2017-09-08 15:13:04 · 398 阅读 · 0 评论