1、二叉树

先、中、后，是以根节点的访问次序（即节点在访问输出列表中所处的位置）为标准的。
先序遍历（DLR）：先根后左再右。
中序遍历（LDR）：先左后根在右。
后序遍历（LRD）：先左后右再根。

2、霍夫曼树

假设有n个权值{w1,w2,w3.....wn},构造一颗有n个叶子节点的二叉树，每个叶子节点带权wi,带权路径长度WPL最小的二叉树为最优二叉树或霍夫曼树，其并不是唯一的。

3、概念

顺序查找（线性查找）：从线性表的一端开始，逐个与给定的关键字K进行比较，直到找到关键字=K的记录或到达表的另一端。
索引顺序查找（分块查找）：将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一块中最大的关键字。然后建立一个索引表，索引表包含2项内容，一项是各块的最大关键字，另一项是各块的起始位置。其中，索引表按关键字排序。
折半查找：查找表以数组的形式存储，且数组需事先按升序排列，每一趟查找范围为上一趟的一半。
动态查找：查找时还进行元素的增加、删除操作；如二叉搜索树、平衡二叉树、哈希表。