- 博客(1)
- 收藏
- 关注
原创 AVL树的调整方法
AVL树的调整方法AVL树的特性他的左子树的节点数据小于根节点的数据,根节点的数据小于右子树节点的数据他的左右子树的高度差的绝对值小于1AVL树节点的定义:typedefstructTreeNode{int data;int height;structTreeNode*lchild;structTreeNode*rchild;}TreeNode;下面来讲调整方法,顺时针旋转为左,逆时针旋转为右ll也就是我们说的左左调整总的来说:就是根成为他左孩子的右孩子,因为根节点一定大于他的.
2022-04-20 22:30:24 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人