- 博客(2)
- 收藏
- 关注
转载 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
转载 树状数组
刷PAT A-Level第1057题时第一次接触树状数组,转载http://kmplayer.iteye.com/blog/562119 的文章深入了解1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组,如果有多次操作,每次的操作有两种:
2015-09-14 11:05:02
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人