数据结构
文章平均质量分 59
HiYvonne
发现Logic的美
展开
-
归并排序java实现
归并排序 :中文理解就是合并的意思,.也就是号将两个分开的部分,合并成为一个整体,可是,如何实现所谓合并呢?Merging Sort: Merge :其实更好的体现了算法的思想,将部分——>merge——>成为整体,Merge,像和面一样,很充分的结合。原理(先分后和):step1:将一个无序的序列分开为n个有序的长为1的子序列step2:n个中两两配对按顺序合并,原创 2017-04-11 10:10:36 · 254 阅读 · 0 评论 -
二叉树的遍历之层序遍历
二叉树T的遍历是访问树中的每一个结点。在访问结点的时候,可以进行结点运算或者修改结点内容等一些相应处理。根据二叉树的定义,只要二叉树T不为空,则T形式如下:根据二叉树的结构,下面实现二叉树的按层遍历:按照树的层,每一层从左到右依次输出例如下图按层遍历输出结果为{8,8,3,7,6,5,4}原创 2017-04-02 18:19:48 · 715 阅读 · 0 评论 -
二叉树的遍历:前序遍历、中序遍历和后序遍历
如果二叉树不为空,根据二叉树结点的父子结构 有三种遍历方式:前序遍历、中序遍历和后序遍历1.前序遍历(按传统:父为大,上左下右)采用递归:父结点——>左孩子——>右孩子2.中序遍历(很方便:从左到右)采用递归:左孩子——>父结点——>右孩子3.后序遍历(现代化:孩子优先)采用递归:左孩子——>右孩子——>父结点示例:二叉树结果:原创 2017-04-03 21:47:43 · 516 阅读 · 0 评论 -
两种方式找出数组中只出现一次的数字
题目描述:(剑指offer)一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例 输入:{1,9,7,1,2,2,3,4,5,4,5,6,7,8,8,9}输出:num1[0] =3num2[0]=6‘思路1:(借用HashSet的没有重复特性) step1、创建原创 2017-04-15 16:56:46 · 526 阅读 · 0 评论