![](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 · 237 阅读 · 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 · 172 阅读 · 0 评论 -
泛型
泛型概念泛型,即“参数化类型”。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型怎么理解呢?顾名思义,就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,此时类型也定义成参数形式(可以称之为类型形参),然后在使用/调用时传入具体的类型(类型实参)。泛型的本质是为了参数化类型(在不创建新的类型的情况下,通过泛型指定的不同类型来控制形参具体限制的类型)。也就是说在泛型使用过程中,操作的数据类型被指定为一个参数,这种参数类型可以用在类、接口和方法中,分别被原创 2021-01-22 23:59:30 · 389 阅读 · 2 评论 -
算法效率
算法效率时间效率时间效率被称为时间复杂度,时间复杂度主要衡量一个算法的运行速度空间效率空间效率称为空间复杂度,空间复杂度主要衡量一个算法的额外空间时间复杂度计算机科学中,算法的时间复杂度是一个函数,,它描述了该算法的运行时间。一个算法执行所耗费的时间理论上是算不出来的,不同的机器性能不同说计算出来的时间肯定不同。因此,才有了时间复杂度这个分析方法,一个算法所耗费的时间与其中语句的执行次数成正比例,算法中的基本操作的知执行次数,为孙发的时间复杂度。空间复杂度...原创 2020-12-29 09:53:36 · 701 阅读 · 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 · 2349 阅读 · 8 评论 -
带你走进排序算法
排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。排序的分类:内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。分类度量一个程序(算法)执行时间的两种方法:事后统计的方法这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素原创 2020-12-04 23:42:45 · 236 阅读 · 2 评论