注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 输出树的根节点到叶子节点的所有路径

  2. 输出树的根节点到叶子节点的所有路径，用递归实现

  3. 所属分类：C/C++

    • 发布日期：2010-06-28
    • 文件大小：1024
    • 提供者：happytengfei

  1. 返回树的所有路径 算法，c++ 源代码

  2. 返回一棵树的所有路径，源代码 c++实现

  3. 所属分类：C++

    • 发布日期：2010-08-10
    • 文件大小：1024
    • 提供者：whywayfly

  1. java语言实现二叉树的各种操作

  2. 本代码由java语言实现二叉树的各种操作 包括树的创建，查找，删除，按层遍历，输出所有路径，中序遍历等操作

  3. 所属分类：Java

    • 发布日期：2011-10-14
    • 文件大小：7168
    • 提供者：kuanxu

  1. 树的基本操作

  2. 1、设计和编写程序，按照输入的遍历要求（即先序、中序和后序）完成对二叉树的遍历，并输出相应遍历条件下的树结点序列。 2、设计和编写程序，输出所有从根到叶子的路径。 包括代码和运行结果以及图示。

  3. 所属分类：C/C++

    • 发布日期：2018-07-02
    • 文件大小：137216
    • 提供者：aiwaguma

  1. 图中任意两点间所有路径高效算法

  2. 算法中将一条线视为一个结点，采用广度优先搜索，利用树结构存储搜索结果，算法效率高，在武汉地铁11条线路190余个站点的线网图中测试，任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整，即可适用于公交等其他网络。

  3. 所属分类：Java

    • 发布日期：2018-07-28
    • 文件大小：716800
    • 提供者：s15885823584

  1. C语言实现找出二叉树中某个值的所有路径的方法

  2. 主要介绍了C语言实现找出二叉树中某个值的所有路径的方法,针对数据结构中二叉树的实用操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：27648
    • 提供者：weixin_38717980

  1. C++实现查找二叉树中和为某一值的所有路径的示例

  2. 主要介绍了C++实现查找二叉树中和为某一值的所有路径的示例,文中的方法是根据数组生成二叉排序树并进行遍历,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：40960
    • 提供者：weixin_38699492

  1. 如何在二叉树中找出和为某一值的所有路径

  2. 本篇文章是对在二叉树中找出和为某一值的所有路径方法进行了详细的分析介绍，需要的朋友参考下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：35840
    • 提供者：weixin_38624332

  1. python3实现在二叉树中找出和为某一值的所有路径(推荐)

  2. 主要介绍了python3实现在二叉树中找出和为某一值的所有路径,本文通过一个实例demo给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-18
    • 文件大小：56320
    • 提供者：weixin_38588520

  1. 红黑树的插入详解及Javascript实现方法示例

  2. 红黑树的性质 一棵满足以下性质的二叉搜索树是一棵红黑树 每个结点或是黑色或是红色。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的，则它的两个子结点都是黑色的。 对每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点。 性质1和性质2，不用做过多解释。 性质3，每个叶结点(NIL)是黑色的。这里的叶结点并不是指上图中结点1,5,8,15，而是指下图中值为null的结点，它们的颜色为黑色，且是它们父结点的子结点。 性质4，如果

  3. 所属分类：其它

    • 发布日期：2020-11-28
    • 文件大小：149504
    • 提供者：weixin_38567962

  1. C语言实现哈夫曼树的构建

  2. 哈夫曼树（霍夫曼树）又称为最优树. 1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。 3、树的带权路径长度 树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL #include

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：38912
    • 提供者：weixin_38717031

  1. 红黑树的使用详解

  2. （学习的参考资料主要是《算法导论》） 　　首先是红黑树的性质。一棵二叉查找树满足以下的红黑性质，则为一棵红黑树。 　　1)每个结点或是红的，或是黑的。 　　2)根结点是黑的。 　　3)每个叶结点(NIL)是黑的。 　　4)红结点的两个孩子都是黑的。 　　5)对任意结点，从它到其子孙结点所有路径上包含相同数目的黑结点。 　　初学时并不在意，但是仔细研究相关算法就会知道，算法都是围绕保持这些性质来进行的。性质5）保证了红黑树使用时的高效。定理证明了n个内结点的红黑树高度至多为2lg(n+1)。  

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：80896
    • 提供者：weixin_38611812

  1. C++实现查找二叉树中和为某一值的所有路径的示例

  2. 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 则打印出两条路径：10, 12和10, 5, 7。 先序遍历树即可得到结果。 算法: FindPath(BTree * root,int sum,int target,Stack * s) 用来计算，sum为栈中的元素的和，target为目标值。 到达一个节点之后计算当前节点和sum的和，如果为target，输出路径返回，如果大于target，则直接返回，如

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：45056
    • 提供者：weixin_38506713

  1. DTOJ 4656. 「CSP-S 2019」树的重心

  2. 题意 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 一个大小为 nnn 的树由 nnn 个结点与 n−1n − 1n−1 条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。 对于一个大小为 nnn 的树与任意一个树中结点 ccc，称 ccc 是该树的重心当且仅当在树中删去 ccc 及与它关联的边后，分裂出的所有子树的大小均不超过 ⌊n2⌋\l

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：56320
    • 提供者：weixin_38694800

  1. 学军信友队趣味网络邀请赛 b题 齐心抗疫（树的直径）

  2. 题目描述 对于所有数据，满足2<=n<=50000，1<=a[i]<=1000。 题目思路 前言 本来我以为是最短路什么的。。。结果是我太菜，个人认为此题还是补充了自己知识，学到了不少 知识 树的直径表示最长的那段路径，显然可以任意点进行dfs求这一点到任意一点的最长距离，则那个点为直径的一个端点，然后在端点dfs找出最长距离，另一个点就是直径的另外一个端点。 正文 其实最后就三次dfs解决问题 代码 #include #include #include using

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：309248
    • 提供者：weixin_38668243

  1. LeetCode：leetcode题解，记录自己的leetcode解题之路-源码

  2. leetcode题解，记录自己的leetcode解题之路 目录 [206。反转链表]（＃206。反转链表） [876。链表的中间结点]（＃876。链表的中间结点） [19。（＃19。删除链表的倒数第N个例程） [29。两数相除]（＃29。两数相除） [50。 Pow（x，n）]（＃50。Pow（x，n）） [257。（＃257。二叉树的所有路径） [230。二叉搜索树中第K小的元素]（＃230。二叉搜索树中第K小的元素） [119。杨辉三角II]（＃119。杨辉三角II） [136。只

  3. 所属分类：其它

    • 发布日期：2021-02-14
    • 文件大小：944128
    • 提供者：weixin_42099302

  1. python3实现在二叉树中找出和为某一值的所有路径(推荐)

  2. 请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。 规则如下： 1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。 2、从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。 二叉树创建规则：从上到下一层一层的，按照从左到右的顺序进行构造 输入”10,5,12,4,7″值，构造的树如下： 1） 10 2） 10       /     5 3） 10        /\      5

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：59392
    • 提供者：weixin_38518376

  1. C语言实现找出二叉树中某个值的所有路径的方法

  2. 本文实例讲述了C语言实现找出二叉树中某个值的所有路径的方法，是非常常用的一个实用算法技巧。分享给大家供大家参考。 具体实现方法如下： #include #include #include #include using namespace std; vector result; struct Node { Node(int i = 0, Node *pl = NULL, Node *pr = NULL) : data(i), left(pl), right(pr) {} int da

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：32768
    • 提供者：weixin_38602563

  1. 赫夫曼树的原理及Java实现

  2. 一、基本介绍 1、 简介：在给定n个权值作为n个叶子节点，构造一颗二叉树，如果该二叉树的带权路径长度（wpl）达到最小，称为这样的树称为最优二叉树，也称赫夫曼树。赫夫曼树是带权路径最短的树，权值越大的结点离根结点最近。 2、 二叉树的路径长度：由根结点到所有叶子结点的路径长度之和。 3、 二叉树的带权路径长度：从根结点到各个叶子结点的路径长度与相应结点权值的乘积之和。 例如一下树的带权路径长度为：WPL=2 * 2 + 4 * 2 + 5 * 2 + 3 * 2 = 28 二、赫夫曼树的创建过

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：246784
    • 提供者：weixin_38626242
« 12 3 4 5 6 7 8 9 10 ... 22 »