- 博客(4)
- 收藏
- 关注
RSS订阅原创 红黑树插入算
算法步骤： (1).第一步按BST树规则将结点z插入红黑树中。即从树根开始搜索，如果插入值比节点大，就向右子树搜索，比节点小则向左子树搜索。直到走到叶节点位置，将插入值放在这个节点上。此节点为叶子节点。并将他标记为红色。 (2)插入z后可能违反红黑树性质2和4。对于违反性质2只需将根节点涂黑即可。对于违反性质4，可以分成6中情况。其中根据z的父节点是z的祖节点的左子节点还是
2013-11-08 16:17:51
372
原创 快速排序优化
当输入数据基本有序时，插入排序的速度很快。因此我们可以利用这一点来提高快速排序的的速度。当对一个小于k的子数组数组调用快速排序时，让他不做任何排序就返回。当上层的快速排序调用返回后，对整个数组运行插入排序来完成排序过程。因此我们在快速排序基础上加上一个插入排序，并且在快速排序中修改当子数组长度小于k时调用插入排序。 package test; import java.util.Rand
2013-11-07 16:38:20
334
原创 快速排序Java的实现
算法导论上面的算法 public class QuickSort { /*A是待排序数值，p是数组起始位置，r是数组结束位置*/ public void quicksort(int[] A,int p,int r){ if(p < r) { int q = partition(A,p,r); quicksort(A,p,q-1); quicksort(A,q+1
2013-10-23 18:51:44
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人