排序
关注
分享
扫一扫
菜鸡小王子
这个作者很懒，什么都没留下…
展开
-
JAVA实现 二叉排序树查找，插入，删除
一、二叉树结点定义类TreeNode：class TreeNode{ public int data; public TreeNode left; public TreeNode right; TreeNode(int data){ this.data=data; }}二、插入新的节点这里介绍两种方法，递归与非递归方式：...原创 2016-10-12 16:25:45 · 2233 阅读 · 3 评论 -
归并排序的递归与非递归实现理解（Java）
归并排序的递归与非递归实现（Java）原创 2016-10-07 18:38:56 · 585 阅读 · 0 评论 -
单链表的快排实现
分析：因为单链表只能单向前进，所以不能采用常见的快排模式。我们只需要两个指针p和q，初始分别为head和head.next，这两个指针均往next方向移动，移动的过程中保持p之前的key都小于选定的key，p和q之间的key都大于选定的key，那么当q走到末尾的时候便完成了一次支点的寻找。后面每个部分继续递归实现。代码：/** * Created by wqh on 20原创 2017-08-18 12:29:27 · 884 阅读 · 0 评论 -
堆排序JAVA实现
堆排序原理分析和JAVA实现，以及时间复杂度和空间复杂度推导与分析原创 2017-03-26 22:53:49 · 872 阅读 · 0 评论