2016年5月13日
并查集
摘要： 并查集：1.将N个不同的元素分成一组不相交的集合。 2.开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。 阅读全文
posted @ 2016-05-13 17:39 _in_the_way 阅读(151) 评论(0) 推荐(0)
二叉树相关面试的集锦(四)
摘要： 一、二叉树中最远两个节点之间的距离 二、前序，中序创建二叉树 三、中序，后序创建二叉树 四、判断一个序列是不是二叉搜索树的后序遍历 阅读全文
posted @ 2016-05-13 12:52 _in_the_way 阅读(120) 评论(0) 推荐(0)
二叉树相关面试的集锦(三)
摘要： 一、将二叉搜索树转换为一个排序的双向链表 二、判断二叉树是不是完全二叉树 阅读全文
posted @ 2016-05-13 00:41 _in_the_way 阅读(87) 评论(0) 推荐(0)