L_J_SHOU

2014年2月26日

数据结构《14》----并查集 Union-Find

摘要： 描述： 并查集是一种描述解决等价关系。能够方便地描述不相交的多个集合。 支持如下操作 1. 建立包含元素 x 的集合 MakeSet(x) 2. 查找给定元素所在的集合 Find(x)， 返回所在集合的代表 3. 将两个不相交的集合合并 ... 阅读全文

posted @ 2014-02-26 19:51 L_J_SHOU 阅读(194) 评论(0) 推荐(0)
Interview----判断整数序列是否是二叉搜索树的后序遍历结果

摘要： 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10/ \ / \5 7 9 11因此返回true。如果输入7、4、6、5，... 阅读全文

posted @ 2014-02-26 09:04 L_J_SHOU 阅读(145) 评论(0) 推荐(0)