平衡二叉树-数据结构Java实现的
二、平衡二叉树起因：提高查找速度，避免最坏情况出现。如下图单枝情况的出现。平衡因子（平衡度）：结点的平衡因子是结点的左子树的高度减去右子树的高度。（或反之定义）平衡二叉树：每个结点的平衡因子都为1、－1、0的二叉排序树。或者说每个结点的左右子树的高度最多差1的二叉排序树。 1、概念与定义D A B C F E G
文件大小：8.54MB
评论区