线段树（segment tree）是用来存放给定区间（segment, or interval）内对应信息的一种数据结构。与树状数组（binary indexed tree）相似。与树状数组不同的是，线段树不止可以适用于区间求和的查询，也可以进行区间最大值，区间最小值（Range Minimum/Maximum Query problem）或者区间异或值的查询。

前缀树的初始化、添加操作基本相同，题目变形主要是搜索操作

哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度。

二叉树的例题一般都是以二叉树遍历为基础的。题目一般分为创建树、叶子节点、祖先节点、树的深度、树的路径等几类题目。

二叉搜索树（BST）是二叉树的一种特殊表示形式。1. 每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值；2. 每个节点中的值必须小于（或等于）存储在其右子树中的任何值。

n叉树题目与二叉树相似，但是题目较少。主要是前序遍历、后序遍历、层序遍历；最大深度几类