golang 平衡二叉树原理及代码实现

本文将对平衡二叉树的旋转原理进行分析。

至于平衡二叉树是什么，大家可移步度娘，之后回到这里继续浏览。

本文还将使用golang实现二叉树的前中后序的打印，插入（平衡旋转）。

一、基础原理图解

话不多说，上图：

1. 基本介绍，字符约定（T、L、R、h、BF）

2. 树高、平衡因子介绍

3. 节点插入的四种类型，以及相应的旋转大法

 

二、golang 代码实现

废话少说，上golang实现的代码：

1. 定义了一个二叉树的接口 文件目录 tree/tree.go

（请忽略默认int存储数据，大家根据喜好自行优化即可，对于删除和