miao6664659的专栏

转载自： http://blog.youkuaiyun.com/andychanry/article/details/5785624 http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav

http://dongxicheng.org/structure/avl/  再次之后给出一份AVL的C++实现代码 1. 概述 AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log

http://dongxicheng.org/structure/segment-tree/ http://acm.hdu.edu.cn/showproblem.php?pid=1166 http://www.2cto.com/kf/201207/141870.html 1、概述 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护