2401_82641862的博客

【代码】【查找完整代码实现】折半查找、二叉排序树查找、哈希表查找（基于开放地址法的散列查找、基于拉链法的散列查找）

【选择排序和交换排序】直接选择排序、堆排序、冒泡排序、快速排序

【代码】【插入排序】：直接插入排序、二分插入排序、shell排序。

下面是本文讲解的题目链接，大家可以先自己尝试一下，再看下文题解~1. 用非递归的方法实现中序遍历2. 非递归的方法实现先序遍历3. 从中序与后序遍历序列构造二叉树4. 从前序与中序遍历序列构造二叉树。

由于上一篇文章已经详细讲述了单向链表的功能及模拟实现，所以双向链表这里就不在赘述，主要讲解双向链表与单向链表的区别，以及其代码实现。

顺序表的增删查改等操作的模拟实现

下面是本文讲解的题目链接，大家可以先自己尝试一下，再看下文题解~5. 二叉树的层序遍历 ||（力扣107）6. 二叉树的层序遍历（力扣102)7. 根据二叉树创建字符串（力扣606）8. 二叉树的最近公共祖先（力扣236）

二叉树的前序遍历，中序遍历，后序遍历，获得树中节点个数，获得叶子节点个数，获得第k层节点的个数，获得二叉树的高度，检测元素是否存在，判断一个树是不是完全二叉树。

下面为链表的一些基本功能，该文章也将详细讲解下列方法的模拟实现。（由于后续还要实现双向链表的相关方法，所以这里使用接口）到这里上面的基础功能已经全部实现，现在就开始使用一下。该文章到这里就结束了，希望对你有所帮助！Mylinkedlist链表。首先我们先判断链表是否为空。在指定位置插入分三种情况。链表的尾插分两种情况。删除主要讨论两种情况。main方法如下所示。

首先先为大家介绍一下设计要求实现52张牌（这里排除大小王）洗牌——打乱牌的顺序发牌——3个人，1人5张牌。

泛型：就是适用于许多许多类型。使用泛型可以通过自动装箱储存Integer等对象，不仅能储存基本类型，还能储存复杂对象，这样为程序提供了更大的通用性。使用泛型较数组的好处int[ ]…之前我们就学过数组，只能创建静态数组，只提供基本的访问和遍历操作。你需要手动输入更多复杂的操作，如增删查改。:使用泛型时，不仅可以创建动态数组，装箱后还提供了很多复杂的操作，如：List的增删查改方法。

算法的时间复杂度是一个数学函数，一个算法所花费的时间与其中的语句的执行次数成正比。所以factorial 的时间复杂度为 O(N)在编程过程中衡量一个算法的好坏看的是。下面是一些关于时间复杂度的练习题。空间复杂度是对一个算法在运行过程中。