算法
Young_Time
车无轮马无粮,产品经理提防提防
展开
-
常问的几个基础排序,要不再复习一下?
Github 地址排序,不管是日常开发还是面试中,都会被光顾,虽然现在 jdk 的集合中提供了排序的方法,但是我们也得去熟悉一些基础的排序算法,这里笔者给大家分享五个常问的基础排序,冒泡、选择、插入、希尔、快排。冒泡排序冒泡排序,顾名思义就是排序元素时像冒泡一样,把最大或者最小慢慢比较到数组尾部,实现排序的方法。具体就是,如果有一个长度为 n 的数组 num,将 num[0] 与 num[1] 比较,如果 num[0] > num[1] ,则交换位置,反之则不交换。再比较 num[1] 和 nu原创 2020-06-02 22:59:42 · 222 阅读 · 0 评论 -
关于二叉树的遍历,你要的都在这
关于二叉树的遍历,你要的都在这树的概括树什么是树,树是数据结构中的一个基础类型,是包含n(n>=0)个结点的有穷集,由这 n 个节点组成一个具有层次关系的集合,因为其可视化形状像一颗倒立的树,所以被称为树。树的节点可以分为父节点和子节点,一个父节点可以对应 m (m>=0) 个子节点,子节点只有一个父节点,最顶部的节点被称为根节点或者树根。一个结点含有的子结点的个数称为该结点的度,度为 0 的称为叶子节点或终端节点。除了根结点外,每个子结点可以分为多个不相交的子树,所以也可以说树是由根结点原创 2020-05-27 21:58:55 · 468 阅读 · 0 评论