从品牌网站建设到网络营销策划,从策略到执行的一站式服务
名称:树存储结构的几种表示方法
说明:对于树的存储结构,一般有以下三种表示方法。
总之,选用不同的存储结构要根据具体的用途。(这当然是废话)。想说的是,在做一些题的时候,如果可以不用选用二叉树这种相对复杂的存储结构,那就选择线性的结构。对我来说,线性结构比二维的树的结构用的顺手。
//树的存储结构之双亲表示法 //树的结点定义 typedef struct { int data; //数据元素 int parent; //双亲的位置 }PTNode; //树的类型定义 typedef struct { //PTNode nodes[MAXSIZE]; //双亲表示 int n; //结点数 }PTree; //树的存储结构之孩子表示法 //链表中孩子结点表示 typedef struct CHNode { int pos; //孩子的位置 CHNode *next; //指向下一个孩子的指针 }CHNode; //数组中双亲结点表示 typedef struct CHNode1 { int data; //数据元素 CHNode *firChild; //指向第一个孩子的指针 }CHNode1; //树的类型表示 typedef struct { CHNode1 nodes[MAXSIZE]; //所有的结点 int n; //节点的个数 }CHTree; //树的存储结构之孩子兄弟表示法 typedef struct CSNode { int data; //结点的数据 CSNode *firstchild,*nextbling; //第一个孩子和下一个兄弟 }CSNode,*CSTree;
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图