![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
lencha
这个作者很懒,什么都没留下…
展开
-
Morris 二叉树遍历
Morris 二叉树遍历对于二叉树遍历有很多的方法,先序遍历,中序遍历,后序遍历,层次遍历等等。但是这些遍历方法每个节点至少访问一次并且需要记录上一次访问的节点。因此时间复杂度为O(n),空间复杂度为O(n)或O(log(n))。下面介绍的Morris 二叉树遍历方法 时间复杂度为O(n),空间复杂度为O(1)。Morris遍历优点是空间复杂度为O(1),并且遍历完后不改变树的结构。缺点是时间会增长原创 2016-05-01 18:08:09 · 353 阅读 · 0 评论 -
Union Find算法
Union Find 算法介绍Union Find 是一个很强大的算法,能解决动态联通性的一类问题。主要操作是find 和union。通过指定的两个点之间的关系合并这两个点,使他们属于一个组织。这样随着不断输入边,相互独立的组织会越来越少。整个图的连通性越来越强。 Find()操作也就是查找给定的点属于哪个组织,union()操作是将两个点合并到一个组织,包括这两个点所属组织的所有点都合并在一起。原创 2016-05-14 14:58:21 · 388 阅读 · 0 评论