algorithms
yydrewdrew
这个作者很懒,什么都没留下…
展开
-
introduction to algorithms 菜鸟笔记 stack
//author:yydrewdrew #define ERROR -1template struct snode{ snode *next; T value;}; template class stack{public: explicit stack(); void push(const T &t); T pop(); stack(const stack &obj);原创 2008-07-24 19:19:00 · 570 阅读 · 0 评论 -
introduction to algorithms 笔记 interval tree(区间树)
//author:yydrewdrew #include using namespace std;#define max(a,b) (((a) > (b)) ? (a) : (b))#define ERROR -1template struct IntervalTreeNode{ T leftvalue; T rightvalue; T maxrightvalue; IntervalT原创 2008-07-24 20:35:00 · 880 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 rbtree(红黑树)
//author:yydrewdrew#include using namespace std; template struct RBTreeNode{ T data; RBTreeNode *parent; RBTreeNode *left; RBTreeNode *right; enum Color{R,B}; Color color;}; template clas原创 2008-07-24 20:25:00 · 568 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 sort algorithms
//author:yydrewdrew#define NULL (0L)#define ERROR -1typedef unsigned int uint;typedef uint size_t;template typedef bool(*compare)(const T &a,const T &b);template bool F(const T &a,const T &b){原创 2008-07-24 20:16:00 · 489 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 slist
//author:yydrewdrew#define ERROR -1 template struct snode{ snode *next; T value;}; template class slist{public: explicit slist(const T &t,size_t num); explicit slist(); explicit slist(c原创 2008-07-24 20:14:00 · 554 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 vector
//author:yydrewdrew#define ERROR -1#define ALLOC_STEP 5 template class vector{public: explicit vector(); explicit vector(const T &t,size_t num); explicit vector(const T *p,size_t num); voi原创 2008-07-24 20:00:00 · 543 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 queue
//author:yydrewdrew #define ERROR -1 template struct snode{ snode *next; T value;}; template class queue{public: explicit queue(); void enqueue(const T &t); T dequeue(); queue(const qu原创 2008-07-24 19:56:00 · 459 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 sattree(统计树)
//author:yydrewdrew#include using namespace std;template struct StatTreeNode{ T data; unsigned int size; StatTreeNode *parent; StatTreeNode *left; StatTreeNode *right; enum Color{R,B}; Color color原创 2008-07-24 20:30:00 · 533 阅读 · 0 评论 -
introduction to algorithms 菜鸟笔记 binfindtree
//author:yydrewdrew#include using namespace std;template struct BinTreeNode{ T data; BinTreeNode *left; BinTreeNode *right; BinTreeNode *parent;};template class BinFindTree{ public: BinFindTree()原创 2008-07-24 20:21:00 · 542 阅读 · 0 评论 -
introduction to algorithms 笔记 AVLtree
//author:yydrewdrew#define ERROR -1template struct AVLTreeNode{ T data; int disheight;//height(right) - height(left) AVLTreeNode *left; AVLTreeNode *right; AVLTreeNode *parent;};templateclass AV原创 2008-07-24 20:46:00 · 517 阅读 · 0 评论