![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
yushayusha
这个作者很懒,什么都没留下…
展开
-
判断该数组是不是某二元查找树的后序遍历的结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果. 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序转载 2014-06-24 22:42:14 · 965 阅读 · 0 评论 -
在线等价类与离线等价类(概念)
在线等价类与离线等价类 1.定义:等价类是指相互等价的元素的最大集合。2.在线等价类 ⑴ 初始时,只有n个元素,每个元素属于一个独立的等价类。 ⑵需要执行以下操作:把包含a,b的等价类合并成一个类combina(a,b); 确定哪个类包含元素e,即确定两个元素是否在同一Find(e);不同类返回不同结果。combina(a,b) 等效 i=Find(a),j=Find转载 2014-05-28 19:04:19 · 6150 阅读 · 1 评论