C++/数据结构
文章平均质量分 92
Moody_blue
黄渡理工大学
展开
-
【C++】二叉排序树相关操作的实现
【C++】二叉排序树(写在前面:这是数据结构课程作业,仅供学习参考)(1)二叉排序树的定义二叉排序树或是空树,或是具有下述性质的二叉树:其左子树上所有结点的数据均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值。左子树和右子树又各是一棵二叉排序树。在二叉排序树中,若按中序遍历就可以得到由小到大的有序序列,如图2.41中的二叉排序树,中序遍历可得到有序序列{2,3,4,8,9,9,10,13,15,18,21}。(2)二叉排序树的生成二叉排序树是一种动态表结构,即二原创 2020-11-21 23:00:09 · 427 阅读 · 0 评论 -
【C++】划分子集问题
【C++】划分子集问题(注:这是同济大学通信专业数据结构课程作业报告,在此记录数据结构的学习)1.问题描述在安排运动会比赛日程时,需要考虑如何安排比赛项目,才能使同一运动员参加的不同项目不在同一日进行,同时又使比赛总的日程最短。设运动会共有9个项目,每名运动员最多参加3个项目。2.问题分析这是典型的划分子集问题,可采用循环筛选算法。问题抽象为:给定一个集合A和集合间的冲突关系R={(ai,aj)|ai,aj∈A, i≠j},要求将A划分为互不相交的子集,使每个子集内元素不能冲突,且子集数尽可能少。原创 2020-11-01 14:12:55 · 1939 阅读 · 0 评论