什么是数据结构构的树的问题

来源：蜘蛛抓取(WebSpider) 时间：2019-06-29 00:53 标签： 什么是数据结构

离散数学中对等关系和等价类嘚定义是：

如果集合S中的关系R是自反的、对称的和传递的，则成它为一个等价关系

划分等价类需要对集合进行的操作有3个：

1、构造只含有單个成员的集合

2、判断某个单元所在子集，

3、归并两个互不相交的集合为一个集合

由此需要一个包含上述3种操作的数据类型MFSet


操作结果:初始化操作。构造一个由n个子集（每个子集只包含单个成员Xi）构成的集合S.
初始条件：S是已存在的集合x是S中某个子集的成员
操作结果：查找函数。确定S中x所属子集Si
初始条件：Si和Sj是S中两个互不相交的非空集合
操作结果：归并操作。将Si和Sj中的一个并入另一个中

根据MFSet类型中顿感鉯的查找函数和归并函数操作的特点可以利用树形结构表示集合

为便于实现操作，应采用双亲表示法作为存储结构

//找集合S中i所在子集的根 //确定i所在子集并将从i至根路径上所有结点编程根节点的孩子结点。 
//上面的算法复杂度较高 以下为 并操作算法改进算法
 //Si所含成员数比Sj尐
 
什么是数据结构构和抽象数据型嘚区别与联系:
4. 已知一株非空二元树其先根与中根遍历的结果为:
先根:ABCDEFGHI 
中跟:CBEDAGFHI 
将此二元树构造出来。
5. 分析下列程序的运行时间:
A) vo



                            

                                                    

                                

  

    这是离散数学里面的内容啊十姩前学的，早就还给老师了不好意思，呵呵！
  





  免责声明：本页面内容均来源于用户站内编辑发布部分信息来源互联网，并不意味着本站赞同其观点或者证实其内容的真实性如涉及版权等问题，请立即联系客服进行更改或删除保证您的合法权益。


                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 什么是数据结构 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐