spewspewsno enum type for choosing which tree implementation. Make all avl and llrb specific functions static6a5a02c9 years agoHistory
22 lines · 422 B · CRawDownload
#pragma lib "libbst.a"#pragma src "/sys/src/libbst" typedef struct Bst Bst;typedef struct Bsttree Bsttree; #pragma incomplete Bsttree struct Bst {	Bst *c[2];	union {		int color;		int balance;	};}; Bsttree *bstcreateavl(int(*cmp)(Bst*, Bst*));Bsttree *bstcreatellrb(int(*cmp)(Bst*, Bst*));Bst *bstroot(Bsttree*);Bst *bstlookup(Bsttree*, Bst*);Bst *bstdelete(Bsttree*, Bst*);Bst *bstinsert(Bsttree*, Bst*);