数据结构与算法
文章平均质量分 70
zhuqi7
这个作者很懒,什么都没留下…
展开
-
AVL树的旋转操作
PAT Advanced Level 1066题涉及到了AVL树的元素插入,插入后需要进行旋转操作在此转载 http://blog.csdn.net/collonn/article/details/20128205 和 http://dongxicheng.org/structure/avl/ 两篇文章整理AVL树的几种旋转操作AVL树的基本数据结构:typedef struct转载 2015-09-16 16:21:05 · 405 阅读 · 0 评论 -
树状数组
刷PAT A-Level第1057题时第一次接触树状数组,转载http://kmplayer.iteye.com/blog/562119 的文章深入了解1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组,如果有多次操作,每次的操作有两种:转载 2015-09-14 11:05:02 · 174 阅读 · 0 评论