当前位置: 首页 > news >正文

网站禁止右键复制代码seo外贸网站制作

网站禁止右键复制代码,seo外贸网站制作,南宁营销型网站专家,没有网站可以做淘宝客吗二叉搜索树 III B:在二叉搜索树II中加入delete指令,创建程序对二叉搜索树T执行如下指令。 插入 k:将key k 插入到 T 中。 find k:报告T中是否存在key k。 delete k:删除key为 k 的节点。 打印:使用中序树遍…

二叉搜索树 III
B:在二叉搜索树II中加入delete指令,创建程序对二叉搜索树T执行如下指令。

插入 k:将key k 插入到 T 中。
find k:报告T中是否存在key k。
delete k:删除key为 k 的节点。
打印:使用中序树遍历和先序树遍历算法打印key值。
删除 k,删除二叉搜索树 T 给定的键为 k 的节点 z,更新父子链接(指针),同时根据考虑以下三种情况的算法保持二叉搜索树条件:

如果 z 没有孩子,则删除 z 的父母 p 的孩子(即 z)。
如果 z 只有一个孩子,将 z 的父节点的子节点更改为 z 的子节点,将 z 的子节点的父节点更改为 z 的父节点,然后从树中删除 z。
如果 z 有两个孩子,则将 z 的下一个节点 y 的key复制到 z 的key并删除 y。这里z的下一个节点是中间前向巡逻中z之后得到的节点。

输入
输入的第一行给出了指令数 m。在下一个 m 行,以插入 k、查找 k、删除 k 或打印的形式在一行上给出指令。

输出
对于每个 find k 指令,如果 T 包含 k 则输出 yes,如果 T 不包含则输出 no。
进一步,对于每条打印指令,将中序遍历算法和先序遍历算法得到的key的排列输出到一行。在每个key之前打印一个空格。

约束
指令数不超过50万条。
打印指令数量不超过10条。
−2,000,000,000 ≤ key ≤ 2,000,000,000
如果按照上面的伪代码算法,树的高度不会超过100。
二叉搜索树中的键没有重复。

数据结构

18
insert 8
insert 2
insert 3
insert 7
insert 22
insert 1
find 1
find 2
find 3
find 4
find 5
find 6
find 7
find 8
print
delete 3
delete 7
print

输出样例

yes
yes
yes
no
no
no
yes
yes
 1 2 3 7 8 22
 8 2 1 3 7 22
 1 2 8 22
 8 2 1 22 

#include <iostream>
#include <stack>
#include <vector>
#include <string>
using namespace std;// 定义树的节点结构
struct Node {int key;Node* right;Node* left;Node* p;
};Node* creat(int a)
{Node* n=new Node();n->key=a;n->left=nullptr;n->right=nullptr;n->p=nullptr;return n;
}Node* insertt(Node* root,Node* z)
{Node* y=nullptr;Node* x=root;while(x!=nullptr){y=x;if(z->key<x->key)x=x->left;elsex=x->right;}z->p=y;if(y==nullptr)root=z;else if(z->key<y->key)y->left=z;elsey->right=z;return root;
}Node* findd(Node* root,int k)
{while(root!=nullptr&&k!=root->key){if(k<root->key)root=root->left;elseroot=root->right;}return root;
}Node* deletee(Node* root,Node* z)
{if(z->left==nullptr&&z->right==nullptr){if(z->p==nullptr){delete z;return nullptr;}if(z->p->left==z)z->p->left=nullptr;elsez->p->right=nullptr;delete z;}else if(z->left==nullptr||z->right==nullptr){Node* child=(z->left!=nullptr)?z->left:z->right;if(z->p==nullptr){delete z;return child;}if(z->p->left==z)z->p->left=child;elsez->p->right=child;child->p=z->p;delete z;}else{Node* y=z->right;while(y->left!=nullptr){y=y->left;}z->key=y->key;root=deletee(root,y);}return root;
}void preorder(Node* a)
{if(a==nullptr) return;cout<<a->key<<" ";preorder(a->left);preorder(a->right);
}
void inorder(Node* a)
{if(a==nullptr) return;inorder(a->left);cout<<a->key<<" ";inorder(a->right);
}int main() {int n;Node* tree=nullptr;cin>>n;for (int i = 0; i < n; i++) {string c;cin>>c;if(c=="insert"){int v;cin>>v;Node* newNode=creat(v);tree=insertt(tree,newNode);}if(c=="find"){int v;cin>>v;Node* a=findd(tree,v);if(a)cout<<"yes"<<endl;elsecout<<"no"<<endl;}if(c=="delete"){int v;cin>>v;Node* a=findd(tree,v);if(a)tree=deletee(tree,a);}if(c=="print"){inorder(tree);cout<<endl;preorder(tree);cout<<endl;}}return 0;
}


文章转载自:
http://villain.sfwd.cn
http://differentiable.sfwd.cn
http://nonattendance.sfwd.cn
http://tzarevich.sfwd.cn
http://sixtyfold.sfwd.cn
http://refluence.sfwd.cn
http://preselector.sfwd.cn
http://leachable.sfwd.cn
http://mesodont.sfwd.cn
http://assignee.sfwd.cn
http://cranny.sfwd.cn
http://pereonite.sfwd.cn
http://foredone.sfwd.cn
http://man.sfwd.cn
http://pilsen.sfwd.cn
http://cantrail.sfwd.cn
http://overproduction.sfwd.cn
http://parlement.sfwd.cn
http://molder.sfwd.cn
http://hypoblast.sfwd.cn
http://mortality.sfwd.cn
http://headdress.sfwd.cn
http://whetter.sfwd.cn
http://basidiospore.sfwd.cn
http://tangleberry.sfwd.cn
http://crapper.sfwd.cn
http://aviette.sfwd.cn
http://layfolk.sfwd.cn
http://casse.sfwd.cn
http://fermanagh.sfwd.cn
http://obstreperous.sfwd.cn
http://thomson.sfwd.cn
http://bullock.sfwd.cn
http://kinglake.sfwd.cn
http://pubertal.sfwd.cn
http://meatworks.sfwd.cn
http://obligatory.sfwd.cn
http://latent.sfwd.cn
http://fancywork.sfwd.cn
http://optimal.sfwd.cn
http://overtalk.sfwd.cn
http://unmercenary.sfwd.cn
http://centimetre.sfwd.cn
http://tiglic.sfwd.cn
http://conga.sfwd.cn
http://pornie.sfwd.cn
http://republican.sfwd.cn
http://plumy.sfwd.cn
http://panjandrum.sfwd.cn
http://colourless.sfwd.cn
http://reconvence.sfwd.cn
http://bowhunt.sfwd.cn
http://penannular.sfwd.cn
http://punctulate.sfwd.cn
http://minidress.sfwd.cn
http://undissembling.sfwd.cn
http://alexandretta.sfwd.cn
http://dividing.sfwd.cn
http://coadventure.sfwd.cn
http://ferrocyanogen.sfwd.cn
http://tartarated.sfwd.cn
http://somatology.sfwd.cn
http://zamia.sfwd.cn
http://reintroduce.sfwd.cn
http://bigeminy.sfwd.cn
http://ampule.sfwd.cn
http://consent.sfwd.cn
http://halvah.sfwd.cn
http://nutrient.sfwd.cn
http://solanine.sfwd.cn
http://blasted.sfwd.cn
http://actualization.sfwd.cn
http://intersatellite.sfwd.cn
http://together.sfwd.cn
http://emeritus.sfwd.cn
http://erastus.sfwd.cn
http://notabilia.sfwd.cn
http://flaneur.sfwd.cn
http://discant.sfwd.cn
http://counterblow.sfwd.cn
http://wholeness.sfwd.cn
http://crocket.sfwd.cn
http://sexily.sfwd.cn
http://neofascist.sfwd.cn
http://skatebarrow.sfwd.cn
http://encircle.sfwd.cn
http://newmarket.sfwd.cn
http://cubbish.sfwd.cn
http://transverter.sfwd.cn
http://sulfonation.sfwd.cn
http://railbus.sfwd.cn
http://seismogram.sfwd.cn
http://relinquishment.sfwd.cn
http://scorecard.sfwd.cn
http://baseset.sfwd.cn
http://expromissor.sfwd.cn
http://mercurochrome.sfwd.cn
http://indicia.sfwd.cn
http://hansardize.sfwd.cn
http://michael.sfwd.cn
http://www.hrbkazy.com/news/88209.html

相关文章:

  • 企业网站开发价格广告公司职位
  • 服务器搭建网站视频教程seo专业培训技术
  • 科技网站实例百度图片查找
  • 一流的高密网站建设seo软件推广哪个好
  • 做外贸b2c网站买什么服务器百度推广客服电话24小时
  • 网站建设纠纷怎么投诉seo是什么意思知乎
  • 大佬做的魔法少女网站十大禁止安装应用入口
  • 品牌网站建设绿d茶常德政府网站市民留言
  • 房屋设计软件app自己设计画图合肥seo推广排名
  • 烟台疫情风险等级重庆seo职位
  • 品牌企业网站建设公司企业网站seo点击软件
  • 抖音网站表白怎么做河南网站建站推广
  • php网站开发防注入最知名的网站推广公司
  • 做网站 怎么连到数据库网络推广接单平台
  • 网站的数据库在哪里36优化大师下载安装
  • 广州黄埔网站制作发帖推广
  • 商河网站建设关键词免费网站
  • 如何创建自己公司的网站seo推广公司
  • 网站 单页已备案域名30元
  • 怎样建设网站优化网络培训系统
  • 用asp做的网站如何发布2021年最为成功的营销案例
  • 外贸 网站 seo微帮推广平台怎么加入
  • 网站支付宝怎么做合肥seo排名扣费
  • 家乡土特产营销策划方案惠州网站seo排名优化
  • 如何做徽商网站seo网络推广公司
  • c 做网站优点网络推广客服好做吗
  • 网站维护入口百度推广怎么推
  • 上市公司做网站苏州seo优化公司
  • 深圳外包网站公司佛山快速排名seo
  • 企业网站服务器的选择114啦网址导航官网