原文:树的基本性质

结点数 度数 高度之间的关系 结点度:一个结点的孩子个数 树的度:树中结点中最大的度数 叶子结点没有孩子,所以度数为 根节点所在层数为 层 设结点度数为 的结点个数分别为n ,n ,n , 总结点数 总度数和 分支数 n n n 总度数和 : 除根节点外,每个结点都是一个分支,分支数 总度数和,所以总结点个数 总度数和 分支数 n n n : n 为叶子结点个数,各级结点个数之和 总结点个数 度数 ...

2021-04-03 15:01 0 479 推荐指数:

查看详情

模运算的基本性质

基本理论  基本概念 给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r ;    其中k、r是整数,且 0 ≤ r < p,称呼k为n除以p的商,r为n除以p的余数。 ...

Sun Mar 12 00:58:00 CST 2017 0 3215
《分数的基本性质

同学们,中秋节马上就要到了,你们在中秋节的时候都喜欢吃什么呀,对,吃月饼,动物王国呀,也迎来了他们的中秋节,我们一起去看看发生了什么事,我们一起来到动物王国,我们看到熊大要给小动物们分月饼了,熊大拿出 ...

Mon Dec 21 07:40:00 CST 2020 0 511
方差的基本性质

其中, 第三条的证明如下: 补: \(D(c) = 0\), 其中, \(c\) 是常数. \(D(a + bX) = b^2 DX\). 按 : 补充的其实上面都有提到. ...

Tue Nov 24 07:56:00 CST 2020 0 2710
素数的基本性质

一、 什么是“素数”? 素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=3*5,所以15不是素数;又如,12=6*2=4*3,所以1 ...

Mon Feb 20 18:47:00 CST 2012 0 5651
【算法】手撕红黑(上)—— 基本性质以及插入实现(附带代码实现)

在阅读其他博主关于红黑增删实现的时候,博主们大多直接使用文字图片描述,对整个增删整体的流程突出的不太明显(当然dalao们写得还是很棒得,不然我也写不出这篇文章),所以我特意花了2天时间用CAD制作了 一张插入操作的流程图和一张删除操作的流程图(删除见下篇)并手撕代码(好吧,其实大部分时间在调试 ...

Fri Jul 24 06:52:00 CST 2020 0 680
图论3——图的存储与基本性质

本文作者frankchenfu,blogs网址http://www.cnblogs.com/frankchenfu/,转载请保留此文字。 在数学上,图是表示物件与物件之间联系的数学对象;而在计算机中,每个物件可以抽象成一个节点,而关系就是一条边。 这里主要介绍图的一些较关键的性质以及邻接矩阵 ...

Wed Oct 04 21:32:00 CST 2017 2 1099
土木工程材料的基本性质

密度:质量与体积之比 表观密度:材料在自然状态下,质量与体积之比。 \[\rho_0=\frac{m^‘}{V_0} \] \(V_0\)为表观体积 堆积密度:材料在堆积状态下,质量与 ...

Thu Sep 23 09:26:00 CST 2021 0 143
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM