结构与算法
代码会说话
技术交流,互相学习
展开
-
JAVA数据结构与算法(七)
今天介绍二叉排序树; 利用中序排序思维,小的的放在根的左子树,大的放在根的右子树; 数组还原树过程:原创 2020-06-15 14:07:51 · 118 阅读 · 0 评论 -
JAVA数据结构与算法(五)
前一篇文章写的是汉诺塔,如果还是对汉诺塔没有有疑问的,那么,下面的三种二叉树的遍历会进一步帮助我们理解汉诺塔; 树: 二叉树的遍历:1,先序遍历;2,中序遍历;3,后序遍历; 上示例代码: /** * 二叉树 */ public class Binaray { Node<String> root; public Binaray(String data) { root = new Node<>(data, null, null);原创 2020-06-13 10:32:39 · 255 阅读 · 0 评论 -
JAVA数据结构与算法(六)
今天记录一下快速排序的一个写法吧(二分查找法); 思维部分(建议理解后看代码): 给定一个int数组,将这个数组排序; 上面的是第一轮的排序,然后从指针的位置分成两部分,左边的位置和右边的位置单独这样遍历; 直到将这个数组遍历到底(递归思想,如果想不通的同学可以看下我前面的文章,这里就不多说了) 上面的是思想,如果没想通看下面的代码有可能会有些困惑; 代码部分: /** * 快速排序 * 适用于数组 */ public void quickSort(int[] array, i原创 2020-06-14 21:32:07 · 182 阅读 · 0 评论