![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
离天九夜
一只刚刚起步的程序猿
展开
-
[数据结构]树和二叉树
树基本定义 n个结点的最小无环图 根结点没有前驱,其他结点有且仅有一个前驱 一个结点的子结点个数称为该结点的度,树中结点的最大度称为树的度 度大于0的结点称为分支结点,度为0的结点称为叶子结点(终端结点) 结点的层次从树根开始定义(根结点为第一层),深度从根结点自顶向下累加,高度从叶结点自底向上累加 路径是两结点之间经过的结点序列,路径长度是路径上经过的边的个数 树的性质 树中结点数=结点度数和+1 度为m的树中第i层上至多有m^{i-1}个结点(i >= 1) 高度为h的m叉树至多有 (m^h原创 2021-09-01 16:31:49 · 102 阅读 · 0 评论 -
PriorityQueue
https://baijiahao.baidu.com/s?id=1665383380422326763&wfr=spider&for=pc转载 2020-07-02 21:40:21 · 88 阅读 · 0 评论