數(shù)據(jù)結(jié)構(gòu)二叉排序樹操作源代碼

1、使用數(shù)據(jù)結(jié)構(gòu)二進制排序樹源代碼：#includeUsing namespace STD# define TRUE 1；# define FALSE 0；type def int T；Const maxsize=50TemplateStruct Node提基；/*.*/TemplateStruct bitree節(jié)點數(shù)據(jù)；Bitree * lchildBitree * rchildTemplateClass BSTreePublic:節(jié)點* STInt len/無所數(shù)bitree * t；/根指針bitree * f；/根指針的父指針bitree * p；/祖懷路徑指向上次訪問的節(jié)點b stree

2、()；/營造函數(shù) b stree()；/結(jié)構(gòu)函數(shù)Void search BST (bitree * t，t鍵)；/二進制排序樹祖懷Void insert BST (bitree * (t)，節(jié)點e)；/插入元素Int delete BST (bitree * (t)，t鍵)；/從二進制排序樹中刪除元素int Delete(bitree *(p)；/Void delete elem (t鍵):/刪除查尋表元素Void InDisplay(bitree *t) : /中間順序遍歷二進制排序樹void Display()；/顯示參數(shù)表TemplateBSTree:BSTree()配置函數(shù)，初始化祖懷

3、表ST=new Nodemaxsize；/順序封存祖懷表格len=0；t=空；/查找樹初始化TemplateBSTree:到BSTree()/分析函數(shù)，刪除祖懷表deleteST；len=0；delete t；“Cout”牙齒成功刪除了二進制排序樹。 n ；TemplateVoid bs tree :3360搜索BST (bitree * t，t鍵)/元素祖懷If(t=NULL | key=t-data.key)If(鍵=t-data.key)找到了“Cout”牙齒“data.key”搜索BST (t-lchild，鍵)；Else搜索BST (t-rchild，鍵)；Templatevoid

4、bs tree 33603360 insert BST(bitree *(t)，節(jié)點e)/插入元素STlen=e；林；p=t；While(p)If(p-data.key=e.key)“Cout”二進制排序樹中已存在值：“data . key。）p=p-lchild；Elsep=p-rchild；P=new bitreep-data=e；p-lchild=p-rchild=NULL；If(t=NULL)t=p；ElseIf(e.keydata.key)f-lchild=p；Elsef-rchild=p；Templateintbs tree 33603360 delete BST(bitree *

5、(t)，t鍵)/刪除元素If(！t)“Cout”二叉樹牙齒為空，無法刪除。 n ；Return FALSEElseIf(鍵=t-data.key)Return Delete(t):Else if(keydata.key)Return delete BST (t-lchild，密鑰) :ElseReturn delete BST (t-rchild，密鑰) :Templateint bs tree 33603360 delete(bitree *(p)Bitree *q、* s；If(！P-rchild)q=p；p=p-lchild；刪除q；已成功刪除牙齒“l(fā)child”。）q=p；p=p-rc

6、hild；刪除q；已成功刪除牙齒“l(fā)child”。While(s-rchild)q=s；s=s-rchild；p-data=s-data；If(q！=p)q-rchild=s-lchild；Elseq-lchild=s-lchild；delete s；已成功刪除“Cout”牙齒void bs tree :3360 delete elem(t鍵)/刪除順序表格元素for(int I=0)；Ivoid bs tree 33603360 in display(bitree * t)/中間順序遍歷輸出If(t)！=NULL)in display(t-lchild)；Coutdata.keyInDisp

7、lay(t-rchild)；TemplateVoid BSTree:Display()從祖懷表格匯出資料元素/“Cout”祖懷表的數(shù)據(jù)元素關(guān)鍵字為：n。 n ；for(int I=0)；I a；度Cout -二進制排序樹的基本操作- m；If(m=1)節(jié)點e； Cout 輸入要插入的數(shù)據(jù)元素數(shù)。 n ；CinlCout“輸入”e.keyA.InsertBST(a.t，e)；Else if(m=2)節(jié)點e；Cout 輸入要插入的數(shù)據(jù)元素 n ；Cine.keyA.InsertBST(a.t，e)；Else if(m=3)提基；Cout 輸入要刪除的數(shù)據(jù)元素： ；CinkeyA.DeleteBST(a.t，key，鍵)；A.delete elem(密鑰)；Else if