首页新闻找找看学习计划

二叉排序树实现set<T>接口

0
悬赏园豆:15 [已解决问题] 解决于 2019-12-19 12:25

在线求教大佬,一道程序设计的题目 ,BinarySortTree<T>二叉排序树类声明实现Set<T>接口,实现集合相等、包含、并、差、交等集合运算。想请教这个为什么要用到set <T >接口啊,怎么实现它呢

小鸭子嘻嘻哈哈的主页 小鸭子嘻嘻哈哈 | 初学一级 | 园豆:194
提问于:2019-12-18 22:56
< >
分享
最佳答案
0

问:什么要用到set <T >接口
答:因为老师就是这样留的作业吧,为了让你们熟悉二叉树,练习编程


问:怎么实现它呢
答:该怎么实现就怎么实现,动手写,遇到不会的百度或者问人,你不会完全一点思路都没有吧?

收获园豆:15
会长 | 大侠五级 |园豆:6275 | 2019-12-19 09:49

我要是能百度到,我会问吗🙃

小鸭子嘻嘻哈哈 | 园豆:194 (初学一级) | 2019-12-19 10:20

@小鸭子嘻嘻哈哈: 不错,老师这题比较牛逼,不容易在网上找到答案。感觉挺有意思的,等我有空写一个,不过我不一定什么时间有空

会长 | 园豆:6275 (大侠五级) | 2019-12-19 10:33

@会长: 您说的话可真的是,有价值啊…

小鸭子嘻嘻哈哈 | 园豆:194 (初学一级) | 2019-12-19 10:45

@小鸭子嘻嘻哈哈:
我又看了下,感觉很简单啊,如果你们的二叉树已经写好了,实现集合这几个功能非常简单啊:
1,包含:遍历a树,如果a树中的每个元素b树中都能找到,那么a包含于b
2,相等:如果a包含b且b包含a
3,并:遍历a树插入c树,遍历b树,插入c树,c就是所求
4,交:遍历a树,如果当前元素属于b,插入c树,遍历b树,如果当前元素属于a,插入c树,c为所求
5,差:遍历a树,如果当前元素不属于b,插入到c树,c表示的集合就是a表示的集合减去b表示的集合(如果你们的差是这个意思的话)。

感觉毫无难度啊。

这个题目实际都没有实现一个二叉查找树难,你们不是已经实现了树了,这个还要简单些。二叉树插入的时候要考虑怎么保持树的平衡,比较难。

会长 | 园豆:6275 (大侠五级) | 2019-12-19 10:49

@会长: 你说的这些和我问的接口问题无丝毫关联。

小鸭子嘻嘻哈哈 | 园豆:194 (初学一级) | 2019-12-19 10:54

@小鸭子嘻嘻哈哈: 哦,那就是我的智商问题了,不好意思啊。

会长 | 园豆:6275 (大侠五级) | 2019-12-19 10:55
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册