c++实现在二叉检索树中删除一个结点的算法
设计一个算法程序,使得该程序从二叉检索树中删除一个结点,并仍然保持二叉检索树的特性不变 实验要求: 创建一棵二叉检索树,然后用中序遍历查找要删除的结点的后继结点
设计一个算法程序,使得该程序从二叉检索树中删除一个结点,并仍然保持二叉检索树的特性不变 实验要求: 创建一棵二叉检索树,然后用中序遍历查找要删除的结点的后继结点
设有n个人围坐一圈并由1到n编号,从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新1到n报数,数到m的人又出列,如此反复地报数和出列,直到最后一个人出列为止,设计确定这n个人出列序列的程序
设以无向网表示n个城市之间的通信网络建设计划,其中顶点表示城市,边上的权值表示造价,请设计程序求该通信网络总造价最低的建设方案,要求建立图的邻接矩阵,用Prim算法求最小生成树
设有一个可停放 N 辆汽车的狭长停车场 , 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 , 再来的车辆只能在大门外的便道上等待 , 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 , 在它之后进入停车场的车辆必须为它让路退出停车场 , 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 , 都要依据停留时间交费 ;停在便道上的车辆不收费 , 在便道上某辆汽车进入停车场或离去后 , 其余车辆仍然保持原来次序。 汽车的模拟输入信息格式可以是 : ( 到达 / 离去的标识 , 汽车牌照号码 , 到达 / 离去的时刻) 。 例如 , ( ‘A’,1,5 ) 表示 1 号牌照汽车在时刻 5 到达 , 而 ( ‘D’,5,20 ) 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 (‘E’,0,0 ) 时结束 。 要求程序输出每辆车到达后的停车位置 ( 停车场或便道上 ) , 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。
1、问题描述 超市中商品分为四类,分别是食品、化妆品、日用品和饮料。每种商品都包含商品名称、价格、库存量和生产厂家、品牌等信息。 主要完成对商品的销售、统计和简单管理。 2、功能要求 (1)销售功能。购买商品时,先输入类别,然后输入商品名称,并在库存中查找该商品的相关信息。如果有库存量,输入购买的数量,进行相应计算。如果库存量不够,给出提示信息,结束购买。 (2)商品简单管理功能。 添加功能:主要完成商品信息的添加。 查询功能:可按商品类别、商品名称、生产厂家进行查询。若存在相应信息,输出所查询的信息,若不存在该记录,则提示“该记录不存在!”。 修改功能:可根据查询结果对相应的记录进行修改。 删除功能:主要完成商品信息的删除。先输入商品类别,再输入要删除的商品名称,根据查询结果删除该物品的记录,如果该商品不在物品库中,则提示“该商品不存在”。 (3)统计功能。 输出当前库存中所有商品的总数及详细信息;可按商品的价格、库存量、生产厂家进行统计,输出统计信息时,要按从大到小进行排序。 (7)商品信息存盘:将当前程序中的商品信息存入文件中。 (8)读出信息:从文件中将商品信息读入程序。
1、问题描述 本系统主要实现对图书馆图书借阅信息的管理,主要管理读者信息、图书信息、借阅与归还信息、系统用户的信息。 2、功能要求 (普通用户:可以查询图书,查看图书信息,查询个人信息,预阅借书,还书。 图书管理员:发布公告,上架新书,下架图书,处理书籍的借阅和还书。 系统管理员:管理用户和管理员的密码,添加和删除普通用户和图书管理员。
求知
分享达人
分享小兵
分享学徒
阅读者勋章
持续创作
创作能手
签到新秀
新人勋章