平衡二叉树旋转的结果不是唯一的
平衡二叉树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法)，且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。
二叉平衡树是否唯一
原创 | 2022-10-10 03:45:55 |浏览：1.6万
猜你想问
-
二叉排序树左子树比右子树大吗 二叉排序树是有可能左大右小的。如果输入数据时的序列是一个比一个小，即原来的数据本身就已经是降序的，那么这些新加入的节点都是插入到最左下角的叶结点上并成为它... -
平衡二叉排序树怎么画 1、画二叉树没有模板，也无需特别模板。2、用“框图”或直接用绘图工具。用三个“圆”作为结点，并将它们连接起来。3、必要时可用“新建-->；软件和数据库-->；程序... -
二叉查找树平均高度怎么算 高度为h≥0的二叉树至少有h+1个结点； 高度不超过h(≥0)的二叉树至多有2h+1-1个结点； 含有n≥1个结点的二叉树的高度至多为n-1； 含有n≥1个结点的二叉树的高度至少为l... -
天使的诱惑朱雅兰扮演者 《天使的诱惑》中，扮演朱雅兰的是：李素妍（이소연，Lee So Yeon）李素妍：1982年4月16日出生于韩国首尔，韩国女演员、主持人。2000年，李素妍通过KBS2《drama city》登台，出演了... -
二叉平衡树是否唯一 平衡二叉树旋转的结果不是唯一的平衡二叉树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法)，且具有以下性质:它是一 棵空树或它的左右两个子树...