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