data structure
jekenzhuang
这个作者很懒,什么都没留下…
展开
-
冒泡排序
public class BubbleSort { /** * 思路:每次内循环使相邻元素有序,单次循环后最大值沉底(升序时) * 之后缩短内循环范围,继续上述操作,但是 有个问题,太冗杂 * 时间复杂度:O(N^2) * 空间复杂度:O(1) */ public static int[] bubble_one(int[] arrays,原创 2017-11-08 16:58:16 · 118 阅读 · 0 评论 -
插入排序
public class InsertSort { /** * 直接插入:先确定一个有序列表,再不断取元素插入有序列表,扩大范围 * @param arrays * @param length * @param isUp * @return */ public static int[] insertDirect(int[] a原创 2017-11-08 16:59:24 · 105 阅读 · 0 评论 -
快速排序
public class QuickSort { public static int partition(int[] arr,int start,int end){ int part=arr[start]; int locate=start; while(start<end){ while(end>sta原创 2017-11-08 17:00:19 · 104 阅读 · 0 评论 -
二叉树的前中后遍历推导
二叉树的推导由前序中序推导已知一棵二叉树的前序序列和中序序列,构造该二叉树的过程如下: Ø 根据前序序列的第一个元素建立根结点; Ø 在中序序列中找到该元素,确定根结点的左右子树的中序序列; Ø 在前序序列中确定左右子树的前序序列; Ø 由左子树的前序序列和中序序列建立左子树; Ø 由右子树的前序序列和中序序列建立右子树。由中序后序推导已知一棵二叉树的后序序列和中序序列,构造该二原创 2017-11-02 14:02:30 · 403 阅读 · 0 评论 -
14腾讯笔试题---数据结构
一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分) 1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D) A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA 先序遍历:根左右,因此可以通过先序遍历得到父子关系,即在前面肯定是后面的父节点。中序转载 2018-01-11 10:32:15 · 610 阅读 · 0 评论