本文将对平衡二叉树的旋转原理进行分析。
至于平衡二叉树是什么,大家可移步度娘,之后回到这里继续浏览。
本文还将使用golang实现二叉树的前中后序的打印,插入(平衡旋转)。
一、基础原理图解
话不多说,上图:
1. 基本介绍,字符约定(T、L、R、h、BF)
2. 树高、平衡因子介绍
3. 节点插入的四种类型,以及相应的旋转大法
二、golang 代码实现
废话少说,上golan
本文将对平衡二叉树的旋转原理进行分析。
至于平衡二叉树是什么,大家可移步度娘,之后回到这里继续浏览。
本文还将使用golang实现二叉树的前中后序的打印,插入(平衡旋转)。
话不多说,上图:
废话少说,上golan