数学分析
日G一卒
java高级开发,日拱一卒
展开
-
二叉树特性及证明
https://blog.csdn.net/jun2016425/article/details/54581407原创 2019-12-06 14:51:00 · 185 阅读 · 0 评论 -
二叉树的基本性质及证明
性质1:一棵非空二叉树的第i层上最多有2^(i-1)个结点,(i>=1)。性质2:一棵深度为k的二叉树中,最多具有2^k-1个结点,最少有k个结点。性质3:对于一棵非空的二叉树,度为0的结点(即叶子结点)总比度为1的结点多一个,即叶子结点数为n0,度为2的结点数为n2,则有n0=n2+1。证明:如果n0表示度为0(即叶子结点)的结点数,用n1表示度为1的结点数,n2表示度为2的结点数,...原创 2019-12-04 14:04:50 · 939 阅读 · 0 评论 -
树结构的性质
非空树的结点总数等于树种所有结点的度之和加 1度为 K 的非空树的第 i 层最多有 ki-1 个结点(i >= 1)深度为 h 的 k 叉树最多有(kh - 1)/(k - 1)个结点具有 n 个结点的 k 叉树的最小深度为 logk(n(k-1)+1))...原创 2019-12-04 13:46:21 · 143 阅读 · 0 评论 -
树的存储结构
https://www.cnblogs.com/jpfss/p/10842521.html原创 2019-12-03 20:51:03 · 217 阅读 · 0 评论 -
树的定义
https://www.cnblogs.com/jpfss/p/10842521.html原创 2019-12-03 20:44:11 · 165 阅读 · 0 评论 -
树结构
https://baike.baidu.com/item/%E6%A0%91%E7%BB%93%E6%9E%84/3399688?fr=aladdin原创 2019-12-03 20:31:29 · 156 阅读 · 0 评论 -
数学符号历史
https://baike.baidu.com/item/%E6%95%B0%E5%AD%A6%E7%AC%A6%E5%8F%B7/685756?fr=aladdin原创 2019-12-03 19:08:43 · 596 阅读 · 0 评论