2023年7月21日
19. 平衡二叉树
摘要： 一、什么是平衡二叉树 平衡二叉树（Balanced Binary Tree，简称 AVL 树）是带有平衡条件的二叉搜索树。它可以是空树，如果不空，它的任一结点的左、右子树高度差的绝对值不超过 1，即 平衡因子（Balance Factor，简称 BF）的绝对值 \(|BF(T)| = h_{L} - 阅读全文
posted @ 2023-07-21 17:16 星光樱梦 阅读(21) 评论(0) 推荐(0) 编辑