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