摘要:平衡二叉树是在二叉搜索树的基础上增加了结构变换,理解起来费劲不少。 四种转换类型:LL、RR、RL、LR 要理解这四种类型,需要先说明一个概念: 平衡系数:Balance Fate(以下简称BF) 算法是:拿到一个节点,求这个节点左子树与右子树的深度差的绝对值。 对于平衡二叉树有3种情况:0、1、2 阅读全文
posted @ 2020-05-28 17:43 SamNicole1809 阅读(16) 评论(0) 推荐(0) 编辑