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

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

首页维修大全综合更新时间:2025-05-08 21:56:58

二叉平衡树是否唯一

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

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.