上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 41 下一页
摘要: 题目: Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neares 阅读全文
posted @ 2019-05-07 15:30 Grooovvve 阅读(257) 评论(0) 推荐(0)
摘要: 参考链接:https://blog.csdn.net/wozaipermanent/article/details/78954088 这个问题问的是:具有n个结点的不同形态的树有多少棵? 可以先讨论二叉树的情况,然后可将结果推广到树。 这个问题继续表述成: 具有n个结点,互不相似的二叉树的数目有多少 阅读全文
posted @ 2019-05-07 14:51 Grooovvve 阅读(364) 评论(0) 推荐(0)
摘要: 参考链接: 回溯法(八皇后问题):http://data.biancheng.net/view/34.html 详细讲解回溯算法:https://blog.csdn.net/gardenpalace/article/details/84625537 回溯算法超通俗易懂详尽分析:https://blo 阅读全文
posted @ 2019-05-07 14:50 Grooovvve 阅读(1378) 评论(0) 推荐(0)
摘要: 赫夫曼树:http://data.biancheng.net/view/33.html 赫夫曼树的原理和构建:https://www.cnblogs.com/enumhack/p/7473043.html 赫夫曼树又称为最优树,是一类带权路径长度最短的树。 最优二叉树(赫夫曼树): 路径:一个树结点 阅读全文
posted @ 2019-05-07 14:45 Grooovvve 阅读(375) 评论(0) 推荐(0)
摘要: 关键词:自反、反自反、关系、二元关系、等价关系、等价类、集合、 一、离散数学中一些概念 自反性(Reflexive):英文名中可以看出可以理解成,自己反映自己; 对称性() 传递性() 二、 这块比较复杂,后面慢慢补充 阅读全文
posted @ 2019-05-07 10:15 Grooovvve 阅读(1081) 评论(0) 推荐(0)
摘要: 数据结构教程:http://data.biancheng.net/view/30.html 一、树的存储结构 在使用树结构描述实际问题时,大多数不是二叉树,更多的是普通的树结构,在存储具有普通树结构的数据时,经常使用的方法有3种: 1、双亲表示法 取一块连续的内存空间,在存储每个结点的同时,各自都附 阅读全文
posted @ 2019-05-06 22:05 Grooovvve 阅读(698) 评论(1) 推荐(1)
摘要: 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 一、遍历二叉树 数据结构-二叉树遍历:https://www.cnblogs.com/polly 阅读全文
posted @ 2019-04-27 18:40 Grooovvve 阅读(548) 评论(0) 推荐(0)
摘要: 1、二叉树的定义: 二叉树(Binary True)是另一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。 以下是二叉树的五种基本形态: 2、二叉树的性质: 二叉树的结构特点和性质:https://blog.csdn 阅读全文
posted @ 2019-04-27 16:51 Grooovvve 阅读(401) 评论(0) 推荐(0)
摘要: 树型结构是一类重要的非线性数据结构。 其中以树和二叉树最为常用。 直观来看,树是以分支关系定义的层次结构。 树是n个结点的有限集。 树的结点包含一个数据元素及若干个指向其子树的分支。 结点拥有的子树数称为结点的度。 度为0的结点称为叶子或者终端结点。 度不为0的结点称为非终端结点或分支结点。 除根结 阅读全文
posted @ 2019-04-27 16:27 Grooovvve 阅读(696) 评论(0) 推荐(0)
摘要: 1、在任意地方创建文件夹,并进入该文件夹; 2、通过git init命令把该文件夹变成Git可管理的仓库; 3、该文件夹里会多了个.git文件夹,它是Git用来跟踪和管理版本库的; 4、这时候手动把项目粘贴到这个本地Git库里,粘贴后用git status来查看当前的状态; 5、会发现虽然把项目粘贴 阅读全文
posted @ 2019-04-20 17:19 Grooovvve 阅读(1571) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 41 下一页