
数据结构基础
文章平均质量分 73
ycjpz
菜鸟慢慢进步
展开
-
同构树的判别
如果树B能够通过树A交换子树得到,那么称A与B是同构的和树有关的操作一般都可以通过递归来很清晰地实现递归中只要注意跳出递归的条件(永远都要注意空树的情况!)当A与B中至少有1个空树的时候,A与B就必须同为空树,不然就不是同构的如果A与B都不为空,但是A与B的Element不相等,那么也不同构剩下的情况递归判断即可,也就是A的左和B的右&&A的右和B的左同构 或者 A的左和原创 2015-11-09 21:37:23 · 3318 阅读 · 0 评论 -
迭代法进行归并排序
以往使用的归并排序都是利用“分而治之”的思想递归进行,也就是不断二分到最小之后递归地归并上来然而,再引入一个数组就可以进行迭代法的归并排序把一个数组A里的先两两排序到另一个数组B里再把数组B里的数据四个四个排序到A里,以此类推代码如下:需要注意的是当j_end超过待排序总数N的时候需要把它置为N-1,不然就会下标越界#include #define ElementT原创 2015-11-09 22:36:10 · 2808 阅读 · 0 评论 -
先序遍历,中序遍历,后序遍历中如何知道两者求整棵树
以知道后序遍历和中序遍历为例子If the postorder traversal sequence of a binary tree is FDEBGCA, and its inorder traversal sequence isFDBEACG, then its preorder traversal sequence is:ABDFECG首先看整个树,树的root在后序遍历中必然原创 2015-11-21 11:26:04 · 1579 阅读 · 0 评论 -
PAT树 File Transfer——利用不相交集ADT求连通分图数目
题目描述:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any co原创 2015-11-21 11:28:31 · 813 阅读 · 0 评论