给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

行为树是在游戏中用于控制角色AI的一种实现方式，在游戏AI中对象的动作和行为大部分都是提前设置好的，因此我们要用行为树或者状态机来实现这些对象的决策任务。以下是行为树中的常见节点。