平衡二叉树

golang工程师应该会的数据结构与算法 /

@author 汪春波

平衡二叉树

又被称为AVL树

性质

它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。满二叉树就是一种平衡二叉树。

定义

任意节点的左右子树深度差相差不超过 1
每结点的平衡度只能为 0 -1 1

ps 为什么本章这么少。

平衡二叉树在此处了解到定义即可。如果大家想了解更多，可以翻阅相关的数据。

本文章首发在 LearnKu.com 网站上。

版主 2.5k 声望

司机 @ 欣昊玉

创业给我教学和编程带来了洞见，期待与您共同成长。

讨论数量: 0

发起讨论只看当前版本

暂无话题~