摘要：我只是一个存模板的，详细的请看这里 http://blog.csdn.net/whai362/article/details/47298133 题目链接：http://www.codevs.cn/problem/4655/ 阅读全文

摘要：类别：二叉排序树 空间效率：O(n) 时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 注：所有图片来自wiki。 转载自：http://blog.csdn.net/ 阅读全文

摘要：平衡树 简介： 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F( 阅读全文

摘要：Query on a tree 题目链接: http://vjudge.net/problem/SPOJ-QTREE 题目大致意思就是: 给你一棵树,有连个操作: ● 第一个是查询任意两个不同节点上的最短路径上的最大权边! ● 第二个操作修改某一条边的权值; 对于一棵树,数的深度如果很大,那么每次查 阅读全文

摘要：最近点对一般想到枚举 ，一一枚举时间复杂度为n^2；枚举时候一些操作是多余的，有了分治算法的思想 ，把一些问题分个击破，再回到整体。 题目链接 以这道题为例，我们可以把他按照x轴的升序分成多个子区域先在子区域中求最近点距离，然后将相邻两个子区域合并，看看两个子区域中有没有更小的。大致思想就是这样的。 阅读全文