有序二叉树可能存在的问题
给一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST)并分析问题所在
二叉平衡树的特点
1.它是一棵空树或者它两课子树的高度差的绝对值不超过1,并且左右子树都是一棵平衡二叉树
2.平衡因子:左子树的高度-右子树的高度
我们将平衡因子绝对值小于1的有序二叉树称为平衡二叉树
构建平衡二叉树
平衡调整的步骤:
1.如果发现新插入一个节点之后,造成原有节点
有序二叉树可能存在的问题
给一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST)并分析问题所在
二叉平衡树的特点
1.它是一棵空树或者它两课子树的高度差的绝对值不超过1,并且左右子树都是一棵平衡二叉树
2.平衡因子:左子树的高度-右子树的高度
我们将平衡因子绝对值小于1的有序二叉树称为平衡二叉树
构建平衡二叉树
平衡调整的步骤:
1.如果发现新插入一个节点之后,造成原有节点