![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
Jackwasd
小白一枚,希望能学一些技术。
展开
-
二叉树的四种遍历方式的JAVA代码实现
二叉树的遍历1.遍历原则 指从根节点出发,按照某种次序依次访问二叉树中所有的节点,使得每个节点被访问且仅被访问一次。2.遍历方法先找一个二叉树的图以便后用:①前序遍历:先访问根节点,而后再分别遍历左右子树。 根据前序遍历的规则:遍历图中的二叉树的顺序是ABCDEFG代码:import java.util.ArrayList; /** * 二叉树的前序遍历 */ public ...原创 2018-03-16 19:42:05 · 607 阅读 · 0 评论 -
二叉查找树中节点的包含,插入,删除操作
二叉查找树最近在看大话数据结构,遇到二叉查找树,原理上听起来比较简单,但是要实际写代码实现的时候感觉还是有点困难。1. 二叉查找树的定义: 一棵空数,或者是具有如下性质的二叉树: ①若左子树不空,则左子树上所有节点的值均小于它根节点上的值。 ②若右子树不空,则右子树上所有节点的值均小于它根节点上的值。 ③它的左右子树也分别为二叉查找树。 ...原创 2018-03-22 21:38:01 · 248 阅读 · 0 评论 -
快速排序的二三事
快速排序快速排序是一种分治的排序算法。即将一个数组分为两个独立的子数组,将两个数组分别排序,当两部分子数组分别有序之后,整个数组也就有序了。这也就是说必须要有一个切分元素,将比这个切分元素小的元素放在一个数组中,将比这个切分元素大的元素放在另一个数组中。从而才能实现当两部分分别有序的时候,整个数组也有序。快速排序的代码:public class QuickSort { public voi...原创 2018-03-26 19:45:23 · 112 阅读 · 0 评论 -
几种基本的排序算法
本文将介绍几种基本的排序算法,如冒泡排序,选择排序,插入排序,希尔排序,归并排序。首先写好交换两个元素的模板:private void exch(int[] a, int lo, int hi) { int temp = a[lo]; a[lo] = a[hi]; a[hi] = temp; }冒泡排序:冒泡排序是最简单的排序方法,即将元素两...原创 2018-03-27 15:14:49 · 181 阅读 · 0 评论 -
有序数组的二分查找
二分查找 顾名思义,二分查找,就是说查找一个数,如果它比要查找的序列的中间值大的话,就到比中间值大的区间进行查找,再和此区间的中间值进行比较,而如果它比要查找的序列的中间值小的话,就到比中间值小的区间进行查找,再和此区间的中间值进行比较,如此往复,直至找到要查找数的位置,若不存在,则返回-1。 从上面的分析中我们可以看出,要使用二分查找,必须此序列为一有序序列。当我们使...原创 2018-03-29 09:40:19 · 1157 阅读 · 0 评论