ACM_数据结构
文章平均质量分 78
茗_ming
这个作者很懒,什么都没留下…
展开
-
POJ 3264 RMQ
RMQ的模板题吧。。/*ID: liven052LANG: C++TASK: test*/#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double PI = acos(原创 2013-08-17 00:51:14 · 389 阅读 · 0 评论 -
POJ 2513 欧拉路判定
用Trie树记录单词,然后再用度数判定#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double PI = acos(-1.0);tem原创 2013-08-31 14:26:47 · 486 阅读 · 0 评论 -
二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)的比较
http://www.iteye.com/topic/614070此少侠总结的特棒,直接收藏了。我们这个专题介绍的动态查找树主要有: 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)。这四种树都具备下面几个优势:(1) 都是动态结构。在删除,插入操作的时候,都不需要彻底重建原始的索引树。最多就是执行一定量的旋转,变色操作来有限的改变树的转载 2013-08-31 21:59:36 · 518 阅读 · 0 评论