ImwimL的博客

一、基本概念1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该树的带权路径长度，通常记为：2、两结点间的路径：从一结点到另一结点所经过的结点序列;路径长度：从根结点

线段树的基本概念及操作：http://blog.youkuaiyun.com/metalseed/article/details/8039326 （引用一下）这题题意就是问n个点序列，从小到大排列，问区间里最长的相等点的长度是多少。那么我们很容易想到线段树，将相同点相连即使一条线段，然后问区间里线段最长的是多少。因为题目给的是1 ≤ n, q ≤ 100000，所以直接建树势必复杂度将会很大，因此这里我们对初

二叉搜索树的基本操作

先讲一下最小生成树的含义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。生成最小生成树有两种算法 PRIM算法输入：一个加权连通图，其中顶点集合为V，边集合为E；初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；重复下列操作，直到Vnew = V：1、在集合E中选取权值最小的边#inc