《解药小说-最热解药小说推荐-解药小说点击榜-解药小说...》剧情简介：您好,用微信照旧支付宝付款?现在,我们在消耗时经�；崽秸庋痪浠�解药小说-最热解药小说推荐-解药小说点击榜-解药小说...C++数据结构--树2023-02-09 17:25·程序员老舅1、树A .树的属性及先容树是一种非线性的数据结构树是由n(n>=0)个结点组成的有限荟萃1.若是n=0,称为空树2.若是n>0则有一个特定的称之为根的结点跟结点只有直接后继但没有直接前驱除根以外的其他结点划分为m(m>=0)个互不相交的有限荟萃T0,T1,…,Tm-1每个荟萃又是一棵树并且称之为根的子树3.树中度的看法a.树的结点包括一个数据及若干指向子树的分支b.结点拥有的子树数目称为结点的度–度为0的结点称为叶节点度不为0的结点称为分支结点c.树的度界说为所有结点中度的最大值4.树中的前驱和后继a.结点的直接后继称为该结点的孩子–响应的该结点称为孩子的双亲b.结点的孩子的孩子的…称为该结点的子孙–响应的,该结点称为子孙的祖先c.统一个双亲的孩子之间互称为兄弟5.树中结点的条理树中结点的最大条理称为树的深度或高度6.树的有序性若是树中结点的各子树从左向右是有序次的子树件不可交流位置则称该树为有序树不然为无序树7.森林的看法森林是由n(n>=0)棵互不相交的树组成的荟萃树的实现template class Tree: public Object{ protected: TreeNode* m_root; public: Tree(){m_root=NULL}; //插入结点 virtual bool insert(TreeNode* node)=0; virtual bool insert(const T& value,TreeNode* parent)=0; //删除结点 virtual SharedPointer>remove(const T& value)=0; virtual SharedPointer>remove(TreeNode* node)=0; //查找结点 virtual TreeNode* find(const T& value)const=0; virtual TreeNode* find(TreeNode* node)const=0; //根结点会见 virtual TreeNode* root()const=0; virtual int degree()const=0;//树的度 virtual int count()const=0;//树的结点数目 virtual int height()const=0;//树的高度 virtual void clear()=0；//清空树}；树中的结点也体现为一种特殊的数据类型【领QT开发教程学习资料点击→「链接」」←莬费领取先码住不迷路~】template class TreeNode:public Object{ T value; TreeNode* parent; TreeNode() { parent=NULL; } virtual ~TreeNode()=0;};树与结点的关系B. 树的种种实现a.树和结点的存储结构设计设计要点：1.GTree为通用树结构每个结点可以保存多个后继结点2.GTreeNode能够包括恣意多指向后继结点的指针3.实现树结构的所有操作(增删查等)GTreeNode设计与实现template class GTreeNode:public TreeNode{ public: LinkList*>child;};GTree的设计与实现template class GTree :public Tree{};GTree(通用树结构)的实现架构 template class GTreeNode:public TreeNode { public: LinkList*>child;//child成员为单链表 static GTreeNode* NewNode() { GTreeNode* ret=new GTreeNode(); if(ret!=NULL) { ret->m_flag=true; } return ret; } };每个树结点在包括指向前驱结点的指针的缘故原由是1.根结点==》叶结点:非线性数据结构2.叶结点==》根结点:线性数据结构树中结点的查找操作A.查找的方法1.基于数据元素的查找GTreeNode* find(const T&value)const2.基于结点的查找GTreeNode*find(TreeNode*node)const基于数据元素值的查找界说功效：find(node,value)–在node为根结点的树中查找value所在的结点基于结点的查找界说功效:find(node,obj)–在node为根结点的树中查找是否保存obj结点树中结点的插入操作A.插入的方法1.插入新结点bool insert(TreeNode* node)2.插入数据元素bool insert(const T&value,TreeNode* parent)剖析1.树是非线性的无法接纳下标的形式定位数据元素2.每一个树结点都有唯一的前驱结点(父结点)3.因此必需先找到前驱结点才华完成新结点的插入树中结点的扫除操作void clear()–将树中的所有结点扫除(释放堆中的结点)扫除操作功效的界说free(node)–扫除node为根结点的树释放每一个结点树中结点的删除操作A.删除方法1.基于数据元素值的删除SharePointer>remove(const T&value)2.基于结点的删除SharePointer>remove(TreeNode*node)删除操作成员函数的设计要点1.将被删结点所代表的子树举行删除2.删除函数返回一颗堆空间中的树3.详细返回值为指向树的智能指针工具删除操作功效的界说void remove(GTreeNode* node,GTree*& ret)–将node为根结点的子树从原来的树中删除ret作为子树返回(ret指向堆空间的树工具)树中属性操作的实现A.树中结点的数目界说功效:count(node)–在node为根结点的树中统计结点数目B.树的高度界说功效:height(node)–获取node为根结点的树的高度C.树的度数界说功效:degree(node)–获取node为根结点的树的度数D.树的条理遍历设计思绪：1.在树中界说一个游标(GTreeNode*)2.在遍历最先前将游标指向根结点(root())3.获取游标指向的数据元素4.通过结点中的child成员移动游标算法1.质料：class LinkQueue2.游标：LinkQueue::front()3.头脑a.begin()=>将根结点压入行列中b.current()=>会见对头元素指向的数据元素c.next()=>队头元素弹出将队头元素的孩子压入行列中d.end()=>判断行列是否为空完整树的实现代码#include "TreeNode.h"#include "GTreeNode.h"#include "Exception.h"#include "LinkQueue.h"namespace MyLib{ template class GTree:public Tree { protected: LinkQueue *> m_queue; //基于数据元素值的查找都是遍历实现的 GTreeNode* find(GTreeNode* node, const T& value)const { GTreeNode* ret = NULL; if(node != NULL) { //若是根结点的就是目的结点 if(node->value == value) { return node; } else { //遍历根节点的子结点 for(node->child.move(0); !node->child.end() && (ret == NULL); node->child.next()) { //对每个子子结点举行查找 ret = find(node->child.current(), value); } } } return ret; } //基于结点得查找 GTreeNode* find(GTreeNode* node, GTreeNode* obj)const { GTreeNode* ret = NULL; //根结点为目的结点 if(node == obj) { return node; } else { if(node != NULL) { //遍历子结点 for(node->child.move(0); !node->child.end() && (ret == NULL); node->child.next()) { ret = find(node->child.current(), obj); } } } return ret; } void free(GTreeNode* node) { if(node!=NULL) { for(node->child.move(0); !node->child.end(); node->child.next()) { free(node->child.current()); } if(node->flag()) { delete node; } } } /* * 删除操作成员函数的设计要点 * 将被删除结点所代表的子树举行删除 * 删除函数返回一颗堆空间中的树 * 详细返回值为指向树的智能指针工具 */ void remove(GTreeNode* node,GTree*& ret) { ret=new GTree(); if(ret==NULL) { THROW_EXCEPTION(NoEoughMemoryException,"..."); } else { if(root()!=node) { //获取删除结点的父结点的子结点链表 LinkList*>& child=dynamic_cast*>(node->parent)->child; child.remove(child.find(node)); //从链表中删除结点 node->parent=NULL;//结点的父结点置NULL } else { this->m_root=NULL; } } } int count(GTreeNode* node)const { int ret=0; if(node!=NULL) { ret=1; //遍历根结点的子节点 for(node->child.move(0);!node->child.end();node->child.next()) { ret+=count(node->child.current());//对结点举行统计 } } return ret; } int degree(GTreeNode* node)const { int ret=0; if(node!=NULL) { ret=node->child.length(); for(node->child.move(0);!node->child.end();node->child.next()) { int d=degree(node->child.current()); if(ret* node)const { int ret=0; if(node!=NULL) { for(node->child.move(0);!node->child.end();node->child.next()) { int h=height(node->child.current()); if(ret* node) { bool ret=true; if(node!=NULL)//当结点不为空时 { if(this->m_root==NULL)//若是此时的根结点为空 { node->parent=NULL;//node结点就是根结点 this->m_root=node; } else { GTreeNode* np=find(node->parent);//在堆空间建设np指向node的父节点 if(np!=NULL) { GTreeNode* n=dynamic_cast*>(node);//noded的类型为TreeNode,需要将其强制转换为GTreeNode if(np->child.find(n)<0) { ret=np->child.insert(n); } } else { THROW_EXCEPTION(InvalidOperationException,"..."); } } } else { THROW_EXCEPTION(InvalidOperationException,"..."); } return ret; } bool insert(const T& value, TreeNode* parent) { bool ret=true; GTreeNode* node=GTreeNode::NewNode(); if(node!=NULL) { node->value=value; node->parent=parent; insert(node); } else { THROW_EXCEPTION(InvalidOperationException,"..."); } return ret; } //删除结点 SharedPointer< Tree > remove(const T& value) { GTree* ret=NULL; GTreeNode* node=find(value); if(node!=NULL) { remove(node,ret); } else { THROW_EXCEPTION(InvalidOperationException,"..."); } return ret; } SharedPointer< Tree > remove(TreeNode* node) { GTree* ret=NULL; node=find(node); if(node!=NULL) { remove(dynamic_cast*>(node),ret); } else { THROW_EXCEPTION(InvalidOperationException,"..."); } return NULL; } //查找结点 GTreeNode* find(const T& value)const { return find(root(),value); } GTreeNode* find(TreeNode* node)const { return find(root(),dynamic_cast*>(node));//强制类型转换将TreeNode类型转换为GTreeNode类型 }//root对应的root的类型也应该一样 //根结点会见函数 GTreeNode* root()const { return dynamic_cast*>(this->m_root); } //树的度会见函数 int degree()const { return degree(root()); } //树的高度会见函数 int height()const { return height(root()); } //树的结点数目会见函数 int count()const { return count(root()); } //清空树 void clear() { free(root()); this->m_root=NULL; } //树中结点的遍历 //树是一种非线性的数据结构遍历树中结点可以接纳游标的方法 //A、在树中界说一个游标（GTreeNode* node） //B、遍历最先前将游标指向根结点 //C、获取游标指向的数据元素 //D、通过结点中的child成员移动游标 bool begin() { bool ret=(root()!=NULL); if(ret) { m_queue.clear();//清空行列 m_queue.add(root());//将根结点加入行列 } return ret; } bool end() { return (m_queue.length()==0); } bool next() { bool ret=(m_queue.length()>0); { GTreeNode* node=m_queue.front(); m_queue.remove();//队头元素出行列 //将队头元素的子节点入队 for(node->child.move(0);!node->child.end();node->child.next()) { m_queue.add(node->child.current()); } return ret; } } T current() { if(!end()) { return m_queue.front()->value; } else { THROW_EXCEPTION(InvalidOperationException,"..."); } } ~GTree() { clear(); } };}
《解药小说-最热解药小说推荐-解药小说点击榜-解药小说...》视频说明：小强哥不会无缘无故的对我说这些吧＂虽然记得＂杨老板的眼睛湿润了举起羽觞一饮而尽＂那天我看你可怜就少收了你一块钱你还傻乎乎地以为包子降价了呢厥后你妈出院我才告诉她这事＂性格解码：外貌看是精打细算实则是「控制型人格」的极致体现他们连呼吸都要盘算肺活量性价比超市购物车永远恰恰凑满减心理学研究发明这类人对「损失厌恶」极端敏感——省下的不是电费是颅内多巴胺
事实上凡洞天皆是天人在此界开发的小秘境此秘境为仙灵福地远超外界天地灵气浓郁水平三倍以上上述被担保方为公司及公司控股子公司被担保的控股子公司的其他股东未按投资比例提供担保公司拥有上述被担�？毓勺庸镜目刂迫�且其现有谋划状态优异其中被担保方中人福荆州、人�；聘宰什氛柿杓�70%但上述公司近年来谋划稳固资信优异自主偿付能力富足
