平均查找长度（ASL,Average Search Length）-- 所有查找过程中进行关键字的比较次数的平均值。关键字–
原因：最终low左边一定小于目标关键字，high右边一定大于目标关键字。若索引表中不包含目标关键字，则折半查找索引
列表（Hash Table），又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关例：有一堆
红黑树是二叉排序树->左子树结点值
B树，又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一颗m阶B树或为空树，或为满
设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G的最小生成树(Minimum-Spanning-Tree,
FirstNeighbor找到后的下一个。
由于邻接表的表示方式不唯一，因此基于邻接表的广度优先生成树也不唯一。树的遍历：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点。同一个图的邻接矩阵表示方式唯一，因此广度优先遍历序列唯一。同一个图邻接表表示方式不唯一，因此广度优先遍历序列不唯一。同一个图的邻接矩阵表示方式唯一，因此深度优
栈是一种特殊的线性表，只能在一端进行操作。
有时候为了让代码更加精简，统一所有节点的处理逻辑，可以在最前面增加一个虚拟的头节点（不存储数据）E remove()：删除curren
用顺序存储的方式实现线性表顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻
集合：各个元素同属一个集合，别无其他关系线性结构：数据元素之间是一对一的关系。除了第一个元素，所有元素都用唯一前驱；除了最后一个元素，所有元素都有唯一后继树形结构：数据元素之间是一对多的关系网状结构（图结构）：数据元素之间是多对多的关系。...
线性表是一个序列数据元素之间是有序的数据元素之间是一对一
线性表是一个序列数据元素之间是有序的数据元素之间是一对一的关系有限性线性表的数据元素个数是有限的0个数据元素的有限序列被称为空表常见操作：创建和初始化查找插入删除清空ADT 线性表（SequenceList）Data1.线性表数据元素是一个集合｛a1，a2，a3，…an｝，数据元素的类型DataType（int，char，自定义）2.（前驱）除了第一个元素a1外，...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
