伸展树 一、简介： 伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。 伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复

先来复习一下二叉树，最近在看刘汝佳写的算法艺术与信息学竞赛的学习指导 里面在讲二叉树的时候这样说道 分别用3个数组模拟指针，并对二叉树进行前序，中序和后序遍历 //对于一个节点i //有Value[i],Right[i],Left[i]3个数组 //分别表示该节点的值，左儿子节点，右儿子节点 //那么三种遍历的DFS可以这样写： void PreOrder(int root) { if(r

USACO上接触到计算几何，有点闷 先巩固一下基础 /********************************** 计算几何基础知识 **********************************/ #include #define MaxX 10000 #define EP 1e-10 #define Min(a,b) a>b?b:a #