5.1 树

2023-08-07

数据结构

5.1.1 一些性质

数据结构

根在第0层
节点数=总度数+1
结点的度：结点拥有的子树的个数
m叉树中可以没有m个子树，但是不能超过m个子树
度为m的树，第i层最多有 $m^{i - 1}$ 个结点
高度为h的m叉树，最多有 $\frac{m^{h} - 1}{m - 1}$ 个结点
高度为h的m叉树，最少有h个结点
高度为h，度为m的树，最多有 $\frac{m^{h + 1} - 1}{m - 1}$ 个结点，最少有h+m-1个结点
n个结点的m叉树的最小高度为： $⌈ l o g_{m} (n (m - 1) + 1) ⌉$

数据结构

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br>谢谢大家