线段树&AVL
文章平均质量分 79
miao6664659
这个作者很懒,什么都没留下…
展开
-
线段树 区间更新(成段更新) HDU1698
转载自:http://blog.csdn.net/andychanry/article/details/5785624http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav转载 2012-12-21 16:04:17 · 693 阅读 · 0 评论 -
数据结构之AVL
http://dongxicheng.org/structure/avl/ 再次之后给出一份AVL的C++实现代码1. 概述AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log转载 2012-12-24 14:55:45 · 677 阅读 · 0 评论 -
数据结构之线段树 单点更新
http://dongxicheng.org/structure/segment-tree/http://acm.hdu.edu.cn/showproblem.php?pid=1166http://www.2cto.com/kf/201207/141870.html1、概述线段树,也叫区间树,是一个完全二叉树,它在各个节点保存一条线段(即“子数组”),因而常用于解决数列维护转载 2012-12-20 17:25:20 · 665 阅读 · 0 评论