2013年8月22日

白书上的Treap模板

摘要: 改良#include #include #include #define MAX 100using namespace std;const int MAX_NODE=100;struct Node{ Node* ch[2];//左右子树 int fix;//优先级。数值越大,优先级越高 int key; int size;//以它为根的子树的总结点数 bool operatorsize; if (ch[1]!=NULL) size+=ch[1]->size; }};struct Treap{ Node nodePool[MAX_NODE]... 阅读全文

posted @ 2013-08-22 20:09 电子幼体 阅读(126) 评论(0) 推荐(0) 编辑

导航