摘要：
前序遍历（先序遍历）： 先访问根，再左子树，再右子树 中序遍历： 先访问左子树，再访问根，再右子树 后序遍历： 先左子树，再右子树，最后访问根 阅读全文
摘要：
树链剖分的主要支持以下操作： 将树结点$x$到$y$的最短路径上所有结点加权 查询树结点$x$到$y$的最短路径上所有结点的权值总和 将以$x$为根的子树内所有结点加权 查询以$x$为根的子树内所有结点的权值总和 它的思想是：把一棵树拆成一条条互不相交的链，然后用数据结构去维护这些链 那么问题来了： 阅读全文
摘要：
后缀表达式 运算方法就是从左往右扫描，遇到一个数字就将其压到栈中 如果遇到了一个运算符，就弹出栈最上面的两个数进行运算，再将新数放回到栈中 前缀表达式 搜索结果 和后缀表达式相反，但方法一样，就是从右往左跑，方法跟后缀表达式一样 阅读全文