——【数据结构】
邵鸿鑫
不为失败找借口,只为成功想办法
展开
-
二叉树系列(一):已知先序遍历序列和中序遍历序列,求后序遍历序列
首先介绍一下三种遍历顺序的操作方法: 1.先序遍历 (1)访问根结点; (2)先序遍历左子树; (3)先序遍历右子树。 2.中序遍历 (1)中序遍历左子树; (2)访问根结点; (3)中序遍历右子树。 3.后序遍历 (1)后序遍历左子树; (2)后序遍历右子树; (3)访问根结点。 知道了二叉树的三种遍历规则,只原创 2014-10-07 19:27:05 · 12060 阅读 · 20 评论 -
二叉树系列(二):已知中序遍历序列和后序遍历序列,求先序遍历序列
首先介绍一下三种遍历顺序的操作方法: 1.先序遍历 (1)访问根结点; (2)先序遍历左子树; (3)先序遍历右子树。 2.中序遍历 (1)中序遍历左子树; (2)访问根结点; (3)中序遍历右子树。 3.后序遍历 (1)后序遍历左子树; (2)后序遍历右子树; (3)访问根结点。 知道了二叉树的三种遍历规则,我们就原创 2014-10-07 19:26:51 · 13816 阅读 · 19 评论 -
数据结构——排序算法总结
排序就是将一组对象按照规定的次序重新原创 2014-10-14 08:07:07 · 20328 阅读 · 42 评论 -
采用归并排序算法查找两个字符串数组中的不同数据
现在项目中有需求比较两个字符串数组,找出其中不同的部分,并保存到本地txt。实现方式每个人都有自己的思路,这里提供一种通过归并排序实现的方式供大家参考。 基本思路是数组A和数组B对比,使用数组a来保存数组A中比数组B中多的元素(即在A中存在,B中不存在的元素),b来保存数据B中比数组A中多的元素(即B中存在,A中不存在的元素)。开始需要分别调用Sort()函数对A、B数组进行排序,然后使用Com原创 2015-12-28 16:47:02 · 3899 阅读 · 12 评论