2021年12月
平衡二叉树
摘要： 1、什么是平衡二叉树 平衡因子（Balance Factor） 简称BF：BF(T) = h(l) - h(r），其中 h(l)和 h(r）分别是T的左、右子树的高度。 平衡二叉树（Balance Binary Tree）（AVL树） 空树，或者任一节点左、右子树的高度绝对值不超过1，|BF(T)| 阅读全文
posted @ 2021-12-26 22:16 度一川 阅读(248) 评论(0) 推荐(0)