当前位置:首页>维修大全>综合>

二叉平衡树是否唯一(二叉平衡树是怎么保持平衡的)

二叉平衡树是否唯一(二叉平衡树是怎么保持平衡的)

更新时间:2025-05-08 21:56:58

二叉平衡树是否唯一

平衡二叉树旋转的结果不是唯一的

平衡二叉树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定。

是唯一的,二叉平衡树的原理上致使存储唯一

更多栏目