![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
数据结构
无名小飛猿
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的实现
二叉搜索树 定义 若任意节点的左子树不空,则左子树上的所有节点的值均小于它的根节点的值; 若任意节点的右子树不空,则右子树上的所有节点的值均大于它的根节点的值; 任意节点的左子树,右子树也分别为二叉查找树 节点的值不能相同 如果节点的值存的是key,则key是不允许重复的 如果节点的值存的是key-value键值对,则key是不允许重复的,value是允许重复的。 二叉搜索树的中序遍历是有许的 常见API实现(节点存的是key为例) insert() 二叉搜索树的插入本原创 2021-06-08 15:44:54 · 246 阅读 · 0 评论 -
Deque之简单实现
Deuqe接口 import java.util.NoSuchElementException; public interface Deque extends Queue{ // 这组方法,通过特殊返回值报告错误 boolean offerFirst(Integer e); Integer peekFirst(); Integer pollFirst(); boolean offerLast(Integer e); Integer peekLast();.原创 2021-04-06 07:20:58 · 180 阅读 · 0 评论 -
泛型
泛型概念 泛型,即“参数化类型”。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型怎么理解呢? 顾名思义,就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,此时类型也定义成参数形式(可以称之为类型形参), 然后在使用/调用时传入具体的类型(类型实参)。 泛型的本质是为了参数化类型(在不创建新的类型的情况下,通过泛型指定的不同类型来控制形参具体限制的类型)。也就是说在泛型使用过程中, 操作的数据类型被指定为一个参数,这种参数类型可以用在类、接口和方法中,分别被原创 2021-01-22 23:59:30 · 405 阅读 · 2 评论 -
算法效率
算法效率 时间效率 时间效率被称为时间复杂度,时间复杂度主要衡量一个算法的运行速度 空间效率 空间效率称为空间复杂度,空间复杂度主要衡量一个算法的额外空间 时间复杂度 计算机科学中,算法的时间复杂度是一个函数,,它描述了该算法的运行时间。一个算法执行所耗费的时间理论上是算不出来的,不同的机器性能不同说计算出来的时间肯定不同。因此,才有了时间复杂度这个分析方法,一个算法所耗费的时间与其中语句的执行次数成正比例,算法中的基本操作的知执行次数,为孙发的时间复杂度。 空间复杂度 ...原创 2020-12-29 09:53:36 · 707 阅读 · 0 评论 -
线性表之顺序表
import java.util.Arrays; public class MyArraylist { int[] element;//数组 int size;//线性表实际大小 public MyArraylist() { this.size=0; this.element=new int[4]; } public MyArraylist(int capacity) { this.size=0; thi原创 2020-12-28 23:50:59 · 2390 阅读 · 8 评论 -
带你走进排序算法
排序 也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排序的分类: 内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行 排序。 分类 度量一个程序(算法)执行时间的两种方法: 事后统计的方法这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素原创 2020-12-04 23:42:45 · 248 阅读 · 2 评论