二叉排序樹的基本操作的實(shí)現(xiàn)

1、participation in and contribution to the organizational accident investigation unit leadership, supervision of "four no" (the cause of the accident is not clear left off; those responsible for the accident and should be educated without education left off; responsible for the accidents did

2、 not address left off; do not take preventive measures did not miss) the implementation of the principle of completed accident statistics, analysis, reporting and evaluation comments; (F) to contribute to the safety recommendations or observations for the granting of recognition, reward; to have tho

3、se responsible for the accident, criticism and punishment recommendations or opinions; (VII) participation in engineering and project design review, construction team qualification and acceptance, and work relating to scientific research achievement appraisal. 23rd: safety supervisory personnel term

4、s of reference: (a) the right to enter production areas, construction sites, control rooms, control room to examine the security situation; (B) the right to prevent illegal operations, in violation of, acts in violation of production labor discipline; (C) the right to request the protection of the s

5、cene of the accident; the right to investigate the accident to any person within the company and extract raw data; right to take pictures of the accident scene, sound recordings, videos, etc; (D) survey of accident analysis and dealing with different opinions, reflect the right to deliver to the sup

6、ervisor or security oversight bodies; for violations of rules, procedures, hide or impede the investigation of the accident is entitled to reflect corrected or leapfrog. The fifth Festival rules and regulations article 24th: units of the company to the State and relevant safety regulations issued by

7、 the superior, standards, regulations, procedures, systems, accident prevention measures must be strictly implemented. Units may formulate rules in practice in the follow-up or supplementary regulations, but shall not be in conflict with higher provisions, shall not be less than the higher standards

8、 required. 25th: units of the company should establish a sound system to ensure safety of the procedure, as follows: (a) according to the regulation, issued by the superior system, technical measures against accidents and equipment manufacturer's manual, operation procedures for enterprises of v

9、arious kinds of equipment, systems, approved by the Chief Executive; (B) issued under the parent's maintenance procedures and regulations, development of enterprise maintenance management systems; according to the canonical description technical regulations and equipment manufacturing, productio

10、n of primary and secondary equipment maintenance procedures and quality standards, by the General Engineering .、Measures to prevent accidents when you need to modify the procedures of the enterprise, should be to supplement or to amend the relevant provisions of regulations, written notice to the pe

11、rsons concerned; (B) procedures should be carried out once a year to review, revise, and notify the person in writing; does not need to be revised, should also issue a review and the signature of the individual "can continue their" written notice concerned personnel; (C) field procedures o

12、nce every 3-5 years a comprehensive二叉排序樹的根本操作的實(shí)現(xiàn)revision, approved and issued. Field practice for additions or changes, should strictly carry out the approval process. 27th: the Corporation's regular publication list of point system in force; Enterprise published annually a list of the unit'

13、s current point system, and complete list of all procedures relating to the systems. 28th: companies working in other organizations, individuals must be executed in strict two votes (and operational), three systems (shift system, mobile inspection system, regular rotation of test equipment) and the

14、equipment defect management system; operation must strictly implement the system of safe construction and safe technology to give the low-down. If necessary, strictly implement the eight jobs, votes to ban homework. 29th: the operation records shall not be less than 12 months, the remaining long-ter

15、m preservation archives (not less than 8 years). Sixth joint anti-accident measures planned and security technology protection measures article 30th: carbon company must prepare annual accidents per year action plan technical protection measures and security schemes. 31st: carbon annual anti-acciden

16、t measures planned to voice security technology protection measures planned by the company's leading organization, production and technical departments, safety supervision departments participate in the development.Article 32nd anti-accident measures plan should be based on national and superior

17、s issued accident prevention measures, need to address significant deficiencies, and improve equipment reliability improvement measures as well as the accident prevention measures of the unit system. Anti-accident measures plan should be included in the maintenance or reconstruction plans, special e

18、xpenses and establish account for security costs. Article 33rd: security technology protection measures should be based on country, industry, standards issued by the group in order to "scientific development, people-oriented" as the starting point, reduce employee stress, improve working c

19、onditions and prevent personal injury accidents, prevention of occupational diseases, promoting the standardization of safety facilities, improve the level of fire protection and other aspects of the preparation. Project safe construction measures of construction should be in accordance with the spe

20、cific circumstances of the project, operation methods, construction machines, industrial hygiene, the environment and other aspects of the preparation. Article 34th: safety, security, risk analysis, supervision, management, reliability analysis, the result should be the formulation of anti-accident

21、measures planned an important basis of technical protection measures and security schemes. Emergency plan for flood, earthquake, Typhoon and other required items, can be used as a basis for designing and updating of anti-accident measures plan. 35th: carbon companies should prioritize anti-accident

22、measures planned, security technology protection measures required funds. Security technology protection measures required funds extracted from security costs each year, special use. Article 36th: safety supervision Department is responsible for the supervision of anti-accident一 設(shè)計(jì)要求1. 問題描述 從磁盤讀入一組數(shù)

23、據(jù)，建立二叉排序樹并對(duì)其進(jìn)行查找、遍歷、插入、刪除等根本操作。2. 需求分析建立二叉排序樹并對(duì)其進(jìn)行查找，包括成功和不成功兩種情況。二 概要設(shè)計(jì)為了實(shí)現(xiàn)需求分析中的功能，可以從以下3方面著手設(shè)計(jì)。1. 主界面設(shè)計(jì)為了方便對(duì)二叉排序樹的根本操作，設(shè)計(jì)一個(gè)包含多個(gè)菜單項(xiàng)選擇項(xiàng)的主控制子程序以實(shí)現(xiàn)二叉排序樹的各項(xiàng)功能。本系統(tǒng)的主控制菜單運(yùn)行界面如圖1所示。圖1二叉排序樹的根本操作的主菜單2. 存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)本程序主要采二叉樹結(jié)構(gòu)類型來表示二叉排序樹。其中二叉樹節(jié)點(diǎn)由1個(gè)表示關(guān)鍵字的分量組成，還有指向該左孩子和右孩子的指針。3. 系統(tǒng)功能設(shè)計(jì)本程序設(shè)置了5個(gè)子功能菜單，其設(shè)計(jì)如下。1) 建立二叉排序樹

24、。根據(jù)系統(tǒng)提示，輸入節(jié)點(diǎn)的關(guān)鍵字，并以0作為結(jié)束的標(biāo)識(shí)符。該功能由Bstree Create()函數(shù)實(shí)現(xiàn)。2) 插入二叉排序新的節(jié)點(diǎn)信息。每次只能夠插入一個(gè)節(jié)點(diǎn)信息，如果該節(jié)點(diǎn)已經(jīng)存在，那么不插入。該功能由Bstree Insert(y)函數(shù)實(shí)現(xiàn)。3) 查詢二叉排序樹的信息。每次進(jìn)行查詢，成功那么顯示“查詢到該節(jié)點(diǎn)，不成功那么“顯示查詢不到該節(jié)點(diǎn)“該功能由Bstree Search()函數(shù)實(shí)現(xiàn)。4) 刪除二叉排序樹的節(jié)點(diǎn)信息?？梢詫?duì)二叉排序樹中不需要的節(jié)點(diǎn)進(jìn)行刪除，刪除的方式是輸入關(guān)鍵字，查詢到該節(jié)點(diǎn)后刪除。該功能由Bstree Delete()函數(shù)實(shí)現(xiàn)。 5) 遍歷二叉排序樹。遍歷二叉排序樹

25、可以顯示該二叉排序樹的全部節(jié)點(diǎn)信息。該功能由void Traverse()實(shí)現(xiàn)。三 模塊設(shè)計(jì)1. 模塊設(shè)計(jì)本程序包含兩個(gè)模塊：主程序模塊和二叉排序樹操作模塊。其調(diào)用關(guān)系如圖2主程序模塊二叉排序樹操作模塊 圖2模塊調(diào)用示意圖2. 系統(tǒng)子程序及其功能設(shè)計(jì)本系統(tǒng)共設(shè)計(jì)了5個(gè)子程序，個(gè)程序的的函數(shù)名及其功能說明如下：1) Bstree Create(); /創(chuàng)立二叉排序樹2) Bstree Insert(Bstree tree,int key); /插入3) Bstree Search(Bstree tree,int key); /查找4) void Traverse(Bstree tree); /遍

26、歷5) Bstree Delete(Bstree tree,int key); /刪除信息3. 函數(shù)主要的調(diào)用關(guān)系圖本系統(tǒng)9個(gè)子程序見的主要調(diào)用關(guān)系圖3.Main()Main()Insert()Search( )Traverse ()Delete ()四 詳細(xì)設(shè)計(jì)1. 數(shù)據(jù)類型定義本系統(tǒng)采用二叉樹結(jié)構(gòu)存儲(chǔ)節(jié)點(diǎn)信息，節(jié)點(diǎn)定義如下： typedef struct Bstnodeint key;struct Bstnode *lchild,*rchild;Bstnode,* Bstree;2. 主要子程序的詳細(xì)設(shè)計(jì)1) 二叉排序樹的創(chuàng)立函數(shù)，主要用來建立二叉排序樹。 Bstree Create()

27、int key;Bstree tree=NULL; /初始化空樹scanf("%d",&key); while(key!=0)tree=Insert(tree,key); /逐個(gè)插入節(jié)點(diǎn)scanf("%d",&key);return tree;2) 二叉排序插入函數(shù)如下： Bstree Insert(Bstree tree,int key)Bstree p=tree;Bstree s,f;while (p!=NULL)f=p; if(key=p->key) return tree; if(key<p->key) p=p-

28、>lchild; else p=p->rchild;s=(Bstree)malloc(sizeof(Bstnode);s->key=key;s->lchild=NULL;s->rchild=NULL;if(tree=NULL) return s; /新節(jié)點(diǎn)為二叉排序樹的根if(key<f->key) f->lchild=s; else f->rchild=s; return tree; 3) 二叉排序樹查詢函數(shù)如下： Bstree Search(Bstree tree,int key)Bstree p=tree; int flag=0; w

29、hile(p!=NULL) if(p->key=key) printf("查詢到該節(jié)點(diǎn)！");flag=1;return(p);break;if (key<p->key) p=p->lchild; else p=p->rchild; if(flag=0)printf("查詢不到關(guān)鍵字為%d的節(jié)點(diǎn)！",key);return NULL; 五 測試分析1. 二叉排序樹的建立首先進(jìn)入主菜單，如圖1。在主菜單下，用戶根據(jù)菜單的選項(xiàng)輸入1，然后按照提示建立二叉排序樹，并以0未結(jié)束符。運(yùn)行的結(jié)果如圖4. 圖4二叉排序樹的建立2. 遍歷二

30、叉樹的節(jié)點(diǎn)信息在主菜單下，用戶選擇4，可以打印出全部的節(jié)點(diǎn)信息。運(yùn)行的結(jié)果如圖5. 圖5遍歷二叉排序樹3. 插入節(jié)點(diǎn)信息信息在主菜單下，用戶選擇2，可以插入一個(gè)新的節(jié)點(diǎn)信息。運(yùn)行的結(jié)果如圖6.圖6插入新的節(jié)點(diǎn)4. 查詢二叉樹的節(jié)點(diǎn)信息在主菜單下，用戶選擇3，首先通過輸入關(guān)鍵字查詢相關(guān)信息。運(yùn)行的結(jié)果如圖7. 圖7查詢節(jié)點(diǎn)信息5. 刪除二叉樹的節(jié)點(diǎn)在主菜單下，用戶選擇5，可以通過輸入要?jiǎng)h除的關(guān)鍵字來刪除該節(jié)點(diǎn)的全部信息。運(yùn)行的結(jié)果如圖8. 圖8刪除二叉排序樹的節(jié)點(diǎn) 在主菜單下，用戶輸入6并回車，即退出“二叉樹根本操作程序。六 原程序清單#include<stdio.h>#includ

31、e<stdlib.h>#include<malloc.h>/*二叉排序樹的數(shù)據(jù)結(jié)構(gòu)*/typedef struct Bstnodeint key;struct Bstnode *lchild,*rchild;Bstnode,* Bstree;Bstree Create(); /創(chuàng)立二叉排序樹Bstree Insert(Bstree tree,int key); /插入Bstree Search(Bstree tree,int key); /查找void Traverse(Bstree tree); /遍歷Bstree Delete(Bstree tree,int key

32、); /刪除/*創(chuàng)立二叉排序樹*/Bstree Create() int key;Bstree tree=NULL; /初始化空樹scanf("%d",&key); while(key!=0)tree=Insert(tree,key); /逐個(gè)插入節(jié)點(diǎn)scanf("%d",&key);return tree;/*插入*/ Bstree Insert(Bstree tree,int key)Bstree p=tree;Bstree s,f;while (p!=NULL)f=p; if(key=p->key) return tree;

33、if(key<p->key) p=p->lchild; else p=p->rchild;s=(Bstree)malloc(sizeof(Bstnode);s->key=key;s->lchild=NULL;s->rchild=NULL;if(tree=NULL) return s; /新節(jié)點(diǎn)為二叉排序樹的根if(key<f->key) f->lchild=s; else f->rchild=s; return tree;/*查找*/Bstree Search(Bstree tree,int key)Bstree p=tree;

34、 int flag=0; while(p!=NULL) if(p->key=key) printf("查詢到該節(jié)點(diǎn)！");flag=1;return(p);break;if (key<p->key) p=p->lchild; else p=p->rchild; if(flag=0)printf("查詢不到關(guān)鍵字為%d的節(jié)點(diǎn)！",key);return NULL; /*遍歷*/void Traverse(Bstree tree)if(tree) Traverse(tree->lchild); printf("%

35、4d",tree->key); Traverse(tree->rchild); /*刪除*/Bstree Delete(Bstree tree,int key)Bstree p=tree; Bstree f,s,q; f=NULL;while(p) /查找關(guān)鍵字為key的節(jié)點(diǎn)if(p->key=key) break; f=p; if(p->key>key) p=p->lchild;else p=p->rchild;if (p=NULL) return tree; if (p->lchild=NULL)|(p->rchild=NUL

36、L) if(f=NULL) if(p->lchild=NULL) tree=p->rchild;else tree=p->lchild;else if (p->lchild=NULL) if(f->lchild=p) f->lchild=p->rchild; else f->rchild=p->rchild; else if(f->lchild=p) f->lchild=p->lchild; else f->lchild=p->lchild; free(p);else q=p;s=p->lchild; while(s->rchild)q=s;s=s->rchild; if(q=p) q->lchild=s->lchild;p->key=s->key; free(s);return tree;/*/void main() system("color 1E");Bstree tree,p;int key1,key2,key3;int select,flag;printf("#n");printf("|