数据结构
正东偏西
这个作者很懒,什么都没留下…
展开
-
二叉排序树的删除(附思路和源码C实例)
二叉排序树的删除(一)、二叉树定义:详见《数据结构》(C语言版)严蔚敏,吴伟民 P.227 (9.2.1)(二)、二叉树删除指定的target节点a.若target为叶子节点,则直接删除target即可;b.若target只有左子树(或者右子树),则将target的父节点和左子树(或者右子树)拼接,同时删除target即可;c.若target同时拥有左子树和右子树,则将target的值...原创 2020-01-09 13:20:50 · 2100 阅读 · 1 评论 -
求无向无权图任意两点存在的长度为len的路径
关于无向无权图任意两点存在的长度为len的路径? 以如下无向无权图为例,求0到2之间长度为3的具体路径。 以邻接表存储方式,初始化例图。 /** * 连接点结构 */typedef struct ArcNode{ /** * 连接点的定点下标 */ int adjvex; /** * 下一个邻接点 ...原创 2019-12-27 15:24:54 · 791 阅读 · 0 评论 -
无向无权图是否存在长度为len的路径问题?
关于无向无权图任意两点是否存在长度为len的路径问题? 以如下无向无权图为例,求0到2之间是否存在长度为5的路径。 直接上代码 以邻接表存储方式,初始化例图。/** * 连接点结构 */typedef struct ArcNode{ /** * 连接点的定点下标 */ int adjvex; /** * 下一个...原创 2019-12-27 15:12:25 · 221 阅读 · 0 评论