Day21

 完全二叉树，当总节点数为偶数是，叶子节点数为：总节点数/2。

 

循环链表是另一种形式的链式存储结构。

它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环

 

 

 退栈就是指把一个数据从栈里删除，也就是从栈顶取出一个元素(该数据不用保存，如是出栈操作则该数据要保存）。同时栈顶指针减一。

 Huffman树的权值全部在叶子上，那些分支的权值仅仅供构造算法使用的，其实是没有权值的
至于堆有两种，最小堆和最大堆，最小堆就是递增有序，最大堆就是递减有序，问题只是问有序，不一定是降序
至于二叉排序树和AVL树肯定不能满足这个条件，只是满足中序有序

 

Hash 表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突， Ⅰ 错误。 Ⅱ 显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象， Ⅲ 正确。

 单链表插入不需要移动元素，时间复杂度为O（1），但是要保持有序状态，顺序存取需要按位置访问元素时间复杂度为O（n）。