平衡二叉排序树唯一吗 二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义？

二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义？

　　二叉排序树也称二叉查找树。它或者是一棵空树；或者有性质：（1）若其左子树不空，则左子树上所有结点的值均小于根结点的值。（2）若其右子树不空，则右子树上所有结点的值均大于根结点的值。（3）左右子树也为二叉排序树。

　　平衡二叉树或者是一棵空树，或者是具有下列性质的二叉排序树：(1)左、右子树都是平衡二叉树；(2)左、右子树高度差的绝对值

　　若把左子树与右子树高度之差称为结点x的平衡因子(balance factor)，用bf(x)表示。

　　则由平衡二叉树定义知:Bf(x)=x左子树深度-x右子树深度

平衡二叉排序树唯一吗 平衡二叉排序树的实现 二叉平衡排序树怎么构造

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。