二叉排序树的插入与删除

沈阳航空航天大学课程设计报告第2章系统设计

main Tree *Create Insert search

图2.1 函数调用关系

6

沈阳航空航天大学课程设计报告第2章系统设计

2.3 关键流程

2.3.1系统主流程

开始 否 scanf_s(\是 switch（j） case1 case2 case3 case4 return结束

图2.2 系统主流程

7

沈阳航空航天大学课程设计报告第2章系统设计

2.3.2创建函数流程

开始 否 p == NULL 是 p=(Tree*)malloc(sizeof(Tree)); p->data = k; p->lchild = p->rchild = NULL; 是 k== ->data 否 否 kdata 是 Insert(p->lchild, k) Insert(p->rchild, k) return0 结束

图2.3 创建函数主流程

8

沈阳航空航天大学课程设计报告第2章系统设计

2.3.3 插入函数流程

开始 否 !search(T,e, NULL, p) 是 s = (PTree)malloc(sizeof(Tree)); s->data = e; s->lchild = s->rchild = NULL; 是 p==0 否 否 edata 是 p->lchild = s p->rchild = s T = s 结束

图2.4 插入函数主流程

9