树
文章平均质量分 60
Miracle 007
这个作者很懒,什么都没留下…
展开
-
并查集(擒贼先擒王)
靠左原则:左边的是团伙的头头 擒贼先擒王原则:让团伙之间的大BOSS自己决定谁归顺谁。 并查集算法:并查集通过一个数组来实现,其本质是维护一个森林。刚开始的时候,森林的每个点是孤立的,也可以理解为每个点就是一棵只有一个结点的树,之后通过一些条件,逐渐将这些树合并成一棵大树。其实合并的过程就是每次判断两个结点是否已经在同一棵树中的时候 ...原创 2021-02-20 21:23:24 · 164 阅读 · 0 评论 -
堆——神奇的优先队列
堆就是一种特殊的完全二叉树。 有没有发现这棵二叉树有什么特点?就是所有的父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上面的数是这个结点的编号)。符合这样特点的完全二叉树我们称为最小堆。反之,如果所有的父结点都比子结点要大,这样的完全二叉树称为最大堆。 假如有14个数,分别是99、5、36、7、22、17、46、12、2、19、25、28、1和92 。现在我们需要删去其中的最小数并且增加一个23,再求这14个数中的最小数。 首先我们把这14个数按照最小堆的要求(就是所有的父结点都比子结点要小)放入一棵原创 2021-02-18 18:53:42 · 269 阅读 · 0 评论 -
二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫左儿子,右边的叫右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么是由根结点、左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树。 一棵多叉树也可以转化为二叉树。 二叉树中还有两种特殊的二叉树,叫做满二叉树和完全二叉树。 满二叉树: 如果二叉树中每个内部结点都有两个儿子,这样的二叉树叫满二叉树。或者说满二叉树所有的结点都有同样的深度。 比如下面这棵二叉树,是不是感觉很“丰满”? 满二叉树的严格定义是一原创 2021-02-10 21:08:13 · 787 阅读 · 0 评论