資源簡介
圖書管理系統，供大家學習數據結構時參考。作者是一名大學生，如有錯誤，敬請原諒！
代碼片段和文件信息
//#include?“BTree.h“
//template
//BTreeNode?*?BTree::FindToLeaf（int?obj）//operation:找到數據要插入的葉節點
//
//{
// BTreeNode?*temp=m_BtreeRoot;
// int?pos=0;
// while（!temp->IsLeaf（））{
// pos=temp->SearchSonNodePos（obj）;
// if（pos==-1）?return?NULL;//判斷數據是否重復
// temp=temp->m_vecSonNode[pos];
// }
// pos=temp->SearchSonNodePos（obj）;//對葉節點查找
// if（pos==-1）return?NULL;
// return?temp;
//}
//
//
////***********************************
////name:Find
////operation:找到數據所在的節點
////param:type?obj
////return:返回相應節點指針，如果數據不存在，返回NULL
//template
//BTreeNode?*?BTree::Find（int?obj）
//{
// BTreeNode?*temp=m_BtreeRoot;
// int?pos=0;
// while（!temp->IsLeaf（））{
// if（temp->Search（obj）!=-1）?return?temp;
// pos=temp->SearchSonNodePos（obj）;
// temp=temp->m_vecSonNode[pos];
// }
// if（temp->Search（obj）!=-1）?
// return?temp;
// else?
// return?NULL;
//}
//
//
//
////*******************************
////name:ShowFront
////operation:先序遍歷
////param:BTreeNode?*?obj
////return:none
//template
//void?BTree::ShowFront（BTreeNode?*?obj）const
//{
// if（obj==NULL）?return;
// else?obj->ShowNode（）;
// if（!obj->IsLeaf（））{
// for（int?i=0;i<=obj->m_vecData.size（）;i++）{
// ShowFront（obj->m_vecSonNode[i]）;
// }
// }
//}
//
//
//
//
////******************************
////name:Insert
////operation:插入數據項并保證樹結構是B－樹
////param:BTreeNode?tNodeint?obj
////return:none
//template
//void?BTree::InsertData（BTreeNode?*tNodeint?obj）
//{
// BTreeNode?*left=NULL*right=NULL;
// BTreeNode?*temp=tNode;
// while（1）{
// temp->InsertSort（objleftright）;
// if（!temp->IsFull（））?return?;//插入結束
//
// //插入以后，節點的數據項已滿進行向上傳遞數據項的操作
// left=temp;
// obj=left->m_vecData[left->m_nKEYNUM/2];
// right=CreatNewNode（）;
// left->Split（left->m_nKEYNUM/2right）;
//
// if（temp->m_pParent==NULL）{
// temp=CreatNewNode（）;
// m_BtreeRoot=temp;//如果父節點不存在，創造的父節點，必定是根節點
// }
// else{
// temp=temp->m_pParent;
// }
// }//end?while
//}
//
//
//
////***********************************
////name:ShowMid
////operation:中序遍歷
////param:BTreeNode?*?obj
////return:none
//template
//void?BTree::ShowMid（BTreeNode?*?obj）const
//{
// if（obj==NULL）?return;
// if（!obj->IsLeaf（））{
// ? for（int?i=0;i<=obj->m_vecData.size（）;i++）{
// ShowMid（obj->m_vecSonNode[i]）;
// if（i!=obj->m_vecData.size（））
// cout<m_vecData[i]<<“??“;
// }//end?for
// }//end?if
// else?obj->ShowNode（false）;
//}
//
//
//
////*****************************
////name:CeratTree
////operator:創造一棵B-樹
////param:int?*?startint?num
////return:none
//template
//void?BTree::CreatTree（int?*startint?num）
//{
// BTreeNode?*temp=NULL;
// for（int?i=0;i
// if（temp!=NULL）//如果數據沒有重復，插入
// InsertData（temp*start）;
// }
//}
//
//
//
//
////****************************
////name:Display
/ ?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????.CA....????368640??2009-01-02?07:29??圖書管理系統\debug\圖書管理系統.exe
????.CA....???1215268??2009-01-02?07:29??圖書管理系統\debug\圖書管理系統.ilk
????.CA....???2067456??2009-01-02?07:29??圖書管理系統\debug\圖書管理系統.pdb
????.CA....????311296??2009-01-02?01:44??圖書管理系統\release\圖書管理系統.exe
????.CA....???1168756??2009-01-02?01:44??圖書管理系統\release\圖書管理系統.ilk
????.CA....???1854464??2009-01-02?01:44??圖書管理系統\release\圖書管理系統.pdb
????.CA....?????11328??2009-01-02?03:14??圖書管理系統\圖書管理系統\BTree.cpp
????.CA....??????9257??2009-01-02?07:21??圖書管理系統\圖書管理系統\BTree.h
????.CA....??????5840??2009-01-02?03:14??圖書管理系統\圖書管理系統\BTreeNode.cpp
????.CA....??????5619??2009-01-02?07:16??圖書管理系統\圖書管理系統\BTreeNode.h
????.CA....???????595??2009-01-02?03:14??圖書管理系統\圖書管理系統\Debug\BTree.obj
????.CA....???????603??2009-01-02?03:14??圖書管理系統\圖書管理系統\Debug\BTreeNode.obj
????.CA....??????5530??2009-01-02?07:29??圖書管理系統\圖書管理系統\Debug\BuildLog.htm
????.CA....????513896??2009-01-02?04:41??圖書管理系統\圖書管理系統\Debug\Library.obj
????.CA....????633747??2009-01-02?07:29??圖書管理系統\圖書管理系統\Debug\LibraryManager.obj
????.CA....????????63??2009-01-02?07:29??圖書管理系統\圖書管理系統\Debug\mt.dep
????.CA....????166912??2009-01-02?07:29??圖書管理系統\圖書管理系統\Debug\vc80.idb
????.CA....???????145??2009-01-02?07:29??圖書管理系統\圖書管理系統\Debug\圖書管理系統.exe.intermediate.manifest
????.CA....???????679??2009-01-02?07:29??圖書管理系統\圖書管理系統\Lib.h
????.CA....??????2200??2009-01-02?07:18??圖書管理系統\圖書管理系統\LibraryManager.cpp
????.CA....??????1597??2009-01-02?07:29??圖書管理系統\圖書管理系統\LibraryManager.h
????.CA....????399998??2009-01-02?01:42??圖書管理系統\圖書管理系統\Release\BTree.obj
????.CA....????374515??2009-01-02?01:42??圖書管理系統\圖書管理系統\Release\BTreeNode.obj
????.CA....??????5576??2009-01-02?01:44??圖書管理系統\圖書管理系統\Release\BuildLog.htm
????.CA....????207814??2009-01-02?01:44??圖書管理系統\圖書管理系統\Release\Library.obj
????.CA....????????63??2009-01-02?01:44??圖書管理系統\圖書管理系統\Release\mt.dep
????.CA....????158720??2009-01-02?01:44??圖書管理系統\圖書管理系統\Release\vc80.idb
????.CA....???????145??2009-01-02?01:44??圖書管理系統\圖書管理系統\Release\圖書管理系統.exe.intermediate.manifest
????.CA....??????3652??2009-01-02?04:51??圖書管理系統\圖書管理系統\圖書管理系統.vcproj
????.CA....??????1409??2009-01-02?08:05??圖書管理系統\圖書管理系統\圖書管理系統.vcproj.ZLX-PC.ZLX.user
............此處省略13個文件信息
評論
共有 條評論
川公網安備 51152502000135號