先有图再有树，无回路连通图即是自由树，也称为图的生成树，确定根后即变成无序树，规定左右次序后即为有序树。

二进制补码是一种在计算机中表示整数的方法，它的规则是正数的补码是其本身，而负数的补码是对其绝对值的二进制，取反后加1。例如，数字1的二进制表示为0000 0001，而-1则是对0000 0001取反后11111110加1，即1111 1111。通过这样的表示方法，使得0有唯一的表示，并且补码的设计使得在计算机内部进行加减运算时，没有必要区分操作数的符号，简化了硬件的实现。-127则是对01111111取反10000000加1，即10000001。-128则是10000001减1，即10000000。

以非递归方式实现递归算法。非线性结构的深度遍历。

即暴力(Brute Force)算法。

二维数组a[m][n]，每个元素占k个存储单元，以行序为主序的存储中，a[i][j]的位置=i*n+j，存储地址loc[i,j]=loc[0,0]+(i*n+j)*k。当i<=j，即上三角中的元素，k=i(2n-i+1)/2+j-i；当i>=j，即下三角中的元素，k=i(i+1)/2+j；当i>=j，即下三角中的元素，k=i(i+1)/2+j；当i<j，即上三角中的元素，k=j(j+1)/2+i；当i>j，即下三角中的元素，k=n(n+1)/2；当i<j，即上三角中的元素，k=n(n+1)/2；

多重表文件，对每个次关键字也建立一个索引，并且将具有相同次关键字的记录的物理地址链接起来，次关键字索引表的一条记录包括次关键字、链表的头指针、链表长度。ISAM文件由多级主索引、柱面索引、磁道索引、主文件组成。索引表指明逻辑记录和物理记录的对应关系，索引表和主文件一起构成索引文件，在存储器上分为索引区和数据区。主文件分为索引顺序文件和索引非顺序文件，索引非顺序文件适合随机存取，索引顺序文件适合于顺序存取。倒排文件，与多重表文件相比，倒排文件把链表的物理地址放在了次关键字索引表中了。

二叉树有许多与搜索无关的应用，主要用处之一是在编译器的设计领域。

查找长度即是比较次数，平均查找长度ASL，是每个元素查找需要的比较次数*其查找概率之和。每个元素查找概率相等即1/n。

将后面的无序区中的元素挨个向前面的有序区中插入。1.将顺序表中R[0]用作哨兵，按索引i=2...n的次序，将R[i]向有序区R[1...i-1]中执行插入操作。2.插入操作可采取在有序区中从后向前的查找比较和移动的方法。3.此操作中比较的次数与原序列的排列状态有关：原序列为正序时在插入操作中插入位置为尾部即只需要比较一次；原序列为反序时插入位置为头部则需要和有序序列中的每个元素比较一次。时间复杂度：正序时O(n)，反序时 O(n²)，平均时间复杂度 O(n²)