数据结构
manu_zhang
这个作者很懒,什么都没留下…
展开
-
基础排序算法总览--JAVA
基础排序算法如下: 1 插入类排序,如直接插入,折半插入,希尔排序等。 2 交换类排序,如冒泡排序,快速排序等。 3 选择类排序,如选择排序,堆排序等。 4 归并类排序,如归并排序等。 5 分配类排序,如基数排序等。 基础排序算法一览 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 直接插入 O(n2)O(n^2) O(n)O(原创 2017-04-08 01:01:41 · 480 阅读 · 0 评论 -
基础算法题-树相关
1. 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 可用递归方式解决。首先利用前序遍历集合的根节点,将中序遍历和前序遍历的结果各分割成两部分,为左右子树的前序遍历集合和中序遍历集合。 代码如下: TreeNode reConstructBinaryTree(int[] pre, int[] in) { if (in.length == 0 | pre.length == 0原创 2017-05-21 21:52:36 · 215 阅读 · 0 评论