##二叉排序树 什么是二叉排序树?二叉排序树又称二叉查找树 二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树;(1)若它的左子树不空,则左子树上所有节点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、 ...
分类:
编程语言 时间:
2020-06-02 18:44:31
阅读次数:
107
一、易懂的形象理解 其实从名字就可以很好的理解这三种遍历,我在第二点时候说,但是估计能翻到我的文的同学们之前肯定看过好多类似的了,那咱们换个思路~ 先用我想的一种简单易懂的形象思维理解一下前序、中序、后序 +层序! 1、先序遍历 先序遍历可以想象成,小人从树根开始绕着整棵树的外围转一圈,经过结点的顺 ...
分类:
其他好文 时间:
2020-06-02 16:09:08
阅读次数:
556
概述 堆(Heap)是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外,该树是完全充满的,而且是从左到右填充。—— 来自:《算法导论》 堆包括最大堆和最小堆:最大堆的每一个节点(除了根结点)的值不大于其父节点;最小堆的每一个节点(除了根结点)的值不小于其父节点。 ...
分类:
其他好文 时间:
2020-06-02 00:14:57
阅读次数:
67
二分图问题:首先要用HashMap构造图结构。然后用colors数组表示结染色情况。 遍历N个结点,从N个结点分别出发进行染色尝试,进行递归。 如果结点没有被染色并且不能被染成指定的颜色,返回失败。 对结点的dislike邻居结点进行递归,递归过程中,如果该结点已经被染色,返回是否和想要染的颜色相等 ...
分类:
其他好文 时间:
2020-06-01 19:15:59
阅读次数:
66
继续练习二叉树,原题目链接:把二叉树打印成多行。 题目描述: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路: 从上到下打印,从左到右输出;实质是要考察二叉树的遍历,不同于三种常用的遍历。 首先从根节点开始遍历;遍历到每个结点,就把该结点的左右结点一起存起来;由于需要返回 ...
分类:
其他好文 时间:
2020-06-01 14:06:37
阅读次数:
51
题目链接:https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点,根为结点 $1$ 的树,每个结点有一个选取代价 $a_i$,当前数字 $b_i$,目标数字 $c_i$($1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$),每 ...
分类:
其他好文 时间:
2020-06-01 11:58:59
阅读次数:
149
本章学习的内容为树 定义:树是一个n(n>=0)个结点的有序合集 结点:指树中的一个元素; 结点的度:指结点拥有的子树的个数,二叉树的度不大于2; 数的度:指树中的最大结点度数; 叶子:度为0的结点,也称为终端结点; 高度:叶子节点的高度为1,根节点高度最高; 层:根在第一层,以此类推; 二叉树的定 ...
分类:
其他好文 时间:
2020-06-01 01:10:47
阅读次数:
65
二叉树性质 在二叉树的 第l层上至多有2i-l 个结点 深度为K的 二叉树至多有 2k -1 个结点 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2 则n。= n2+1。 (结点-1=边) 具有 n 个结点的完全二叉树的深度为llog心+ 1 一般二叉树用数组存储 易造成空间浪费 ...
分类:
其他好文 时间:
2020-05-31 22:08:20
阅读次数:
93
大纲式思维导图 树 基本术语:结点的度(结点的子树个数)、树的度、叶结点(度为0)、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度(注意根结点深度为1,而不是0) 二叉树的定义(五种基本形态) 完美二叉树(满二叉树)、完全二叉树(编号为 i 的结点与满二叉树中编号为 i ...
分类:
其他好文 时间:
2020-05-31 22:05:30
阅读次数:
73
本章学习中我认识了树。树是一种重要的非线性数据结构,直观地看,它是数据元素按分支关系组织起来的结构,很象自然界中的树那样。树有普通树和二叉树之分,在计算机科学中,二叉树是每个结点最多有两个子树的有序树,二叉树的每个结点至多只有二棵子树,二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 ...
分类:
其他好文 时间:
2020-05-31 21:55:35
阅读次数:
68