Grooovvve

2019年5月7日

摘要：题目： 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)

数据结构6.8_树的计数

摘要：参考链接：https://blog.csdn.net/wozaipermanent/article/details/78954088 这个问题问的是：具有n个结点的不同形态的树有多少棵？可以先讨论二叉树的情况，然后可将结果推广到树。这个问题继续表述成：具有n个结点，互不相似的二叉树的数目有多少阅读全文

posted @ 2019-05-07 14:51 Grooovvve 阅读(364) 评论(0) 推荐(0)

数据结构6.7_回溯法和树的遍历

摘要：参考链接：回溯法（八皇后问题）：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)

数据结构6.6_赫夫曼树及其应用

摘要：赫夫曼树：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)

数据结构6.5_树与等价问题

摘要：关键词：自反、反自反、关系、二元关系、等价关系、等价类、集合、一、离散数学中一些概念自反性（Reflexive）：英文名中可以看出可以理解成，自己反映自己；对称性（）传递性（）二、这块比较复杂，后面慢慢补充阅读全文

posted @ 2019-05-07 10:15 Grooovvve 阅读(1082) 评论(0) 推荐(0)

2019年5月6日

数据结构6.4_树和森林

摘要：数据结构教程：http://data.biancheng.net/view/30.html 一、树的存储结构在使用树结构描述实际问题时，大多数不是二叉树，更多的是普通的树结构，在存储具有普通树结构的数据时，经常使用的方法有3种： 1、双亲表示法取一块连续的内存空间，在存储每个结点的同时，各自都附阅读全文

posted @ 2019-05-06 22:05 Grooovvve 阅读(698) 评论(1) 推荐(1)

2019年4月27日

数据结构6.3_遍历二叉树和线索二叉树

摘要：所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。一、遍历二叉树数据结构-二叉树遍历：https://www.cnblogs.com/polly 阅读全文

posted @ 2019-04-27 18:40 Grooovvve 阅读(548) 评论(0) 推荐(0)

数据结构6.2_二叉树

摘要： 1、二叉树的定义：二叉树（Binary True）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。以下是二叉树的五种基本形态： 2、二叉树的性质：二叉树的结构特点和性质：https://blog.csdn 阅读全文

posted @ 2019-04-27 16:51 Grooovvve 阅读(401) 评论(0) 推荐(0)

数据结构6.1_树的定义和基本术语

摘要：树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。直观来看，树是以分支关系定义的层次结构。树是n个结点的有限集。树的结点包含一个数据元素及若干个指向其子树的分支。结点拥有的子树数称为结点的度。度为0的结点称为叶子或者终端结点。度不为0的结点称为非终端结点或分支结点。除根结阅读全文

posted @ 2019-04-27 16:27 Grooovvve 阅读(696) 评论(0) 推荐(0)

2019年4月20日

简单实操_Github如何在本地创建一个空的仓库

摘要： 1、在任意地方创建文件夹，并进入该文件夹； 2、通过git init命令把该文件夹变成Git可管理的仓库； 3、该文件夹里会多了个.git文件夹，它是Git用来跟踪和管理版本库的； 4、这时候手动把项目粘贴到这个本地Git库里，粘贴后用git status来查看当前的状态； 5、会发现虽然把项目粘贴阅读全文

posted @ 2019-04-20 17:19 Grooovvve 阅读(1571) 评论(0) 推荐(0)

公告