数据结构------二叉树------平衡二叉树

判断一颗二叉树是否为平衡二叉树c++ 平衡二叉树概念:算法 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具备如下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,而且左右两个子树都是一棵平衡二叉树。平衡二叉树的经常使用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式以
相关文章
相关标签/搜索