資源簡介
我做的一個紅黑樹算法實驗包括插入刪除等操作和相關性能分析,里面附帶實驗詳細說明,感興趣的可以下來參考。算法參考比較著名的<<算法導論>>(第二版,作者Thomas H Cormen)雖然經過了大量的測試,但仍然可能有許多問題,歡迎高手指教。qq410812645
代碼片段和文件信息
#include?“bstree.h“
#include?
#include?
#include?“memory.h“
struct?bstree
{
??poly?data;
??bstree?parent;
??bstree?left;
??bstree?right;
};
struct?Bst
{
bstree?root;
int?height;
};
Bst?newBstree?()
{
Bst?T?=?checkedMalloc(sizeof(*T));
T->root?=?NULL;
T->height?=?-1;
return?T;
}
bstree?newBstreeNode?()
{
??bstree?t?=?checkedMalloc?(sizeof?(*t));
??t->data?=?NULL;
??t->parent?=?NULL;
??t->left?=?NULL;
??t->right?=?NULL;
??return?t;
}
bstree?newBstree2Node?(poly?data)
{
??bstree?t?=?checkedMalloc?(sizeof?(*t));
??t->data?=?data;
??t->parent?=?NULL;
??t->left?=?NULL;
??t->right?=?NULL;
??return?t;
}
bstree?getBstRoot(Bst?T)
{
return?T->root;
}
int?getBstData(poly?p)
{
int?*a;
if(p==NULL)
{
retur
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????27136??2008-11-15?14:28??紅黑樹實驗要求.doc
?????文件???????2564??2008-11-14?15:20??red_black_tree\bstree.c
?????文件???????3999??2008-11-14?21:39??red_black_tree\bstree.dsp
?????文件????????537??2008-11-12?15:26??red_black_tree\bstree.dsw
?????文件????????421??2008-11-14?17:26??red_black_tree\bstree.h
?????文件??????66560??2008-11-15?02:11??red_black_tree\bstree.ncb
?????文件??????56832??2008-11-15?02:11??red_black_tree\bstree.opt
?????文件???????1693??2008-11-15?02:11??red_black_tree\bstree.plg
?????文件???????6536??2008-11-15?01:59??red_black_tree\main.c
?????文件????????210??2008-11-14?14:29??red_black_tree\memory.c
?????文件?????????87??2008-11-14?14:28??red_black_tree\memory.h
?????文件???????1208??2008-11-15?01:23??red_black_tree\rand.c
?????文件????????206??2008-11-15?00:21??red_black_tree\rand.h
?????文件???????5462??2008-11-15?00:36??red_black_tree\rank.c
?????文件????????430??2008-11-15?00:37??red_black_tree\rank.h
?????文件???????7403??2008-11-14?22:17??red_black_tree\rbtree.c
?????文件????????691??2008-11-14?23:10??red_black_tree\rbtree.h
?????目錄??????????0??2008-11-15?14:29??red_black_tree
-----------?---------??----------?-----??----
???????????????181975????????????????????18
- 上一篇:測控儀器設計總復習題和考試題
- 下一篇:計算機專業(yè)外文翻譯(電子商務)
評論
共有 條評論