2020/9/1

当二叉查询树变成一条链表效率最差。所以有AVL平衡树限制节点深度差不超过1。

BFS广度优先遍历，DFS深度优先遍历

DFS生成树的树高>=BFS生成树的树高

折半查找的查找长度至多为㏒2 n +1，二元查找树最坏时需查找n次(数列有序，树只有左孩子或只有右孩子，退化为线性表)

数组作为函数参数传递的是数组的首地址

三元组转置：行列互换，然后按行排序

循环队列中元素个数计算方法是固定的，即（尾-头）%长度，但是由于是循环队列所以尾可能会小于头，所以要加上长度，使尾-头保持正整数，然后再对长度求余，即元素个数。

线形表是一个有限序列，可以为空

二维数组存储方式可以分为行优先和列优先2种，所以数组的地址计算和数组的存储方式有关

线形表采用链式存储时，其地址连续与否均可以，逻辑上连续物理上不连续

线性表包括顺序表和链式存储表。链式存储指用一组任意的存储单元存储线性表中的数据元素，它的内存可以是连续或者不连续的，而顺序表的内存必须时连续的。

AVL树（平衡二叉树）和hash表具有较高的查找和删除性能

用一维数组存储二叉树时，总是以层次遍历的顺序存储，并且按照完全二叉树的方式建立，所以有很多空节点，会浪费存储空间。

返回随机节点，数组比链表更快

偏颇：看待问题有些不全面或者做事方法不太合适

逐项落实，逐步实施