数据结构

散列查找 asl成功: 插入成功的和/散列地址总数 asl失败: 插入失败的和(找不到的元素)/个数 -一般不算这个 折半查找 low=mid+1 height=mid-1\ https://www.

1.删除值 输入: 链表head,需要删除的值val 方法: 分两种情况 删除的为头节点:让头节点指向下一个元素 删除头节点 非头节点:如果找到删除值,创建一个新指针指向当前删除元素\ 输出: 删除后

一. 排序算法 1. 概念 所谓排序，就是使一串记录可以按照其中某个或某些关键字的大小，根据递增或递减的排列起来。而排序算法，就是使得数据按照特定要求排列的方法。我们在开发时常用的排序算法有如下几个：

一、深度优先搜索         深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索算法

树的遍历主要有三种 1、先序遍历：先遍历根节点，再遍历左节点，最后遍历右节点； 2、中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点； 3、后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点；