本文将对平衡二叉树的旋转原理进行分析。
至于平衡二叉树是什么,大家可移步度娘,之后回到这里继续浏览。
本文还将使用golang实现二叉树的前中后序的打印,插入(平衡旋转)。
一、基础原理图解
话不多说,上图:
1. 基本介绍,字符约定(T、L、R、h、BF)
2. 树高、平衡因子介绍
3. 节点插入的四种类型,以及相应的旋转大法
二、golang 代码实现
废话少说,上golang实现的代码:
1. 定义了一个二叉树的接口 文件目录 tree/tree.go
(请忽略默认int存储数据,大家根据喜好自行优化即可,对于删除和