Balance Binary Tree

2021-09-08

Description: this article is talking about some knowledges about balance Binary Tree

平衡二叉树

空树
左子树的深度和右子树的深度相差不能超过1，可以是0（代表左右子树深度一样）、-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

Keyang Wang <br><br>Monash University<br> Master of Information Technology<br>Keep !