5.5.1 存储结构
- 双亲表示法
5.5.2 操作
- 时间复杂度
| 操作 | 最坏时间复杂度 |
|---|---|
| Find(x) | O(n) |
| Union(x,y) | O(1) |
优化union操作
- 树高不超过$$\lfloor log_2n \rfloor+1$$
- find时间复杂度为$$O( log_2n)$$
优化find操作
- 每次查找时，将路径上的结点都放到根下面
缺失模块。
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>谢谢大家