二叉排序树实现set<T>接口
0
最佳答案
0
问：什么要用到set <T >接口
答：因为老师就是这样留的作业吧，为了让你们熟悉二叉树，练习编程
问：怎么实现它呢
答：该怎么实现就怎么实现，动手写，遇到不会的百度或者问人，你不会完全一点思路都没有吧？
收获园豆：15
我要是能百度到，我会问吗🙃
@小鸭子嘻嘻哈哈: 不错，老师这题比较牛逼，不容易在网上找到答案。感觉挺有意思的，等我有空写一个，不过我不一定什么时间有空
@会长: 您说的话可真的是，有价值啊…
@小鸭子嘻嘻哈哈:
我又看了下，感觉很简单啊，如果你们的二叉树已经写好了，实现集合这几个功能非常简单啊：
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表示的集合（如果你们的差是这个意思的话）。
感觉毫无难度啊。
这个题目实际都没有实现一个二叉查找树难，你们不是已经实现了树了，这个还要简单些。二叉树插入的时候要考虑怎么保持树的平衡，比较难。
@会长: 你说的这些和我问的接口问题无丝毫关联。
@小鸭子嘻嘻哈哈: 哦，那就是我的智商问题了，不好意思啊。
