是线性探测次数，不是查找次数

队满： Q.front == (Q.rear + 1) % n 队空： Q.front == Q.rear 入队：Q.rear=(Q.rear+1)% n 出队：Q.front=(Q.front+ 1) % n

当没有左子树时，就是“中右”和“右中” ；当没有右子树时，就是“中左”和“左中” 

堆积现象是指在哈希表中，由于冲突处理方法（如线性探查）的使用，导致某些位置附近的空槽被连续占用，形成一个“堆积”区域。

是随机存取，不是随机存储，意思是任意一个位置的存取不需要遍历或者搜索

折半查找一个有序表中不存在的元素，最多查找log2n+1次，即二叉排序树的深度。

每次比较组别的头部

栈只能在栈顶进行插入、删除操作

静态链表的特点：不需要移动元素，只需要修改指针；需要一次性分配较大量空间，存储结构可以反应数据之间的逻辑关系。

删除单链表中最后一个元素后，尾指针要更新，必须先遍历到倒数第二个结点才行，O(n)复杂度。

只有线性表的顺序存储结构的逻辑顺序与物理顺序一致。

算法原地工作是指算法所需的辅助空间是常量

顺序表、哈希表、单链表为存储结构

栈是逻辑结构

链式存储：结点内存储单元地址一定连续；相邻结点存储空间不一定连续； 顺序存储：结点内存储单元地址一定连续；相邻结点存储空间一定连续；

在哈夫曼树中只有度为0（叶子结点）和度为2 的结点

二叉链表，别名左孩子右兄弟表示法，是树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。

找作为中间值左边小于右边大雨的

log2n+1

非叶子结点权值相加=90 加权平均长度是加权路径长度除以总权重 即90/（3+4+5+6+8+10）=90/36=2.5