数据结构之查找

Data structure hash table lookup algorithm

直接插入排序 希尔排序 冒泡排序 简单选择排序

一、填空 １、顺序查找法等概率下查找成功时的平均查找长度为（），查找不成功时的比较次数为（）。 ２、对线性表进行折半查找时，要求线性表必须（）。 ３、设哈希表L长m=14，哈希函数H(key)=key

本节主要讲基于线性表的顺序查找方法，并讲述了增加哨兵的改进方法思想。

为了进行查找方式，进行查找方式

CH9查找 查找的基本概念 91静态查找表 911顺序查找 912有序表的查找 913索引顺序表的查找 92动态查找表 92.1二叉排序树和平衡二叉树 922B_和B+树 93哈希表 查找的基本概念

数据结构八大算法，详细介绍了算法的如何实现，以及编码过程，有简单到复杂，由浅入深，看看会有很大收获。

数据结构之模式匹配算法 对输入的数字等进行匹配

1. 概述 堆(也叫优先队列),是一棵完全二叉树,它的特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。它常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。 2. 堆

深度优先遍历