C++程序设计第四章树形结构.ppt

* 4.4.2 树与等价问题 C++类MEset定义（续）： //析构函数：释放空间 ~MEset() { delete[] m_nodes; } bool Create( char [], const int ); // 建立集合 void Display(); // 显示当前集合的状态 int LocateElem( const char ); // 查找元素在集合中的位置 int FindRoot( const int ); // 查找元素所处集合的根 void Merge( const int , const int ); // 合并两个集合 void EffMerge( const int , const int ); // 高效合并两个集合 private: int m_len; int m_size; PTnode *m_nodes; }; 4.4.2 树与等价问题 构造函数为存储集合中的数据元素分配了m个（双亲表示法结点结构）存储单元的顺序空间。 4.4.2 树与等价问题 建立n个只含一个元素的等价类的过程（成员函数Create） // 建立n个集合（初始时每一集合只有一个元素） bool MEs