博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版...
阅读量:4930 次
发布时间:2019-06-11

本文共 497 字,大约阅读时间需要 1 分钟。

课本源码部分

第6章  树和二叉树 - 树的双亲表示法

——《数据结构》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛

       课本源码合辑  链接☛☛☛

       习题集全解析  链接☛☛☛

 

       本源码引入的文件  链接☛ 

 

      文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲06 树和二叉树\05 ParentTree

 

概述

       树的双亲表示法也是一种顺序存储结构,且增设了双亲域,便于找到每个结点的双亲节点,回溯方便。注意此处是树而不是二叉树。

解析

       树的双亲表示法可应用于并查集中,快速判定两个元素是否属于同一个集合。创建时注意数据的录入方式(看代码是一件痛苦的事...)。

       树的双亲表示法结构如下图:

源码

       文件一 ☛  ParentTree.h 

 

       文件二 ☛  ParentTree.c 

 

       文件三 ☛  ParentTree-main.c (测试文档)

 

       文件四、文件五 ☛  TestData_T.txt、TestData_T0.txt(树的双亲表示法测试数据)

          

测试结果展示

 

       更多章节持续更新中...微笑

转载于:https://www.cnblogs.com/kangjianwei101/p/5240451.html

你可能感兴趣的文章
XML解析之SAX解析
查看>>
jsp 四大域范围
查看>>
Cycloid Hydraulic Motor Use: Use Failure And Treatment
查看>>
SQA计划和验收测试规程设计
查看>>
jquery的$.extend()、$.fn和$.fn.extend()
查看>>
2015/12/29 eclipse应用 输出三角形
查看>>
IOS UI二
查看>>
ES6新增const常量、let变量
查看>>
Android 隐式 Intent 跳转注意事项
查看>>
hdu1556 Color the ball
查看>>
浏览器自动化项目【构思】(完)
查看>>
第一次开通博客了
查看>>
hihocoder #1190 : 连通性·四 点双联通分量
查看>>
Panoramic Photography
查看>>
排序算法之插入排序、冒泡排序和选择排序
查看>>
对于Java静态内部类的理解
查看>>
「零秒思考」是个神话,不过这款笔记术你值得拥有zz
查看>>
suricata.yaml (一款高性能的网络IDS、IPS和网络安全监控引擎)默认配置文件(图文详解)...
查看>>
Hadoop Hive概念学习系列之hive里的视图(十二)
查看>>
UVa 11728 Alternate Task
查看>>