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