C语言编码100追50
C语言编码100追50
日期:2021-07-22 02:51:12 人气:1
在二叉排序树插入结点的算法
向一个二叉排序树b中插入一个结点s的算法,过程为:
1. 若b是空树,则将s所指结点作为根结点插入,否则:
2. 若s->data等于b的根结点的数据域之值,则返回,否则:
3. 若s->data小于b的根结点的数据域之值,则把s所指结点插入到左子树中,否则:
4. 把s所指结点插入到右子树中。
/*当二叉排序树T中不存在关键字等于e.key的数据元素时,插入e并返回TRU
向一个二叉排序树b中插入一个结点s的算法,过程为:
1. 若b是空树,则将s所指结点作为根结点插入,否则:
2. 若s->data等于b的根结点的数据域之值,则返回,否则:
3. 若s->data小于b的根结点的数据域之值,则把s所指结点插入到左子树中,否则:
4. 把s所指结点插入到右子树中。
/*当二叉排序树T中不存在关键字等于e.key的数据元素时,插入e并返回TRU