二叉平衡树(AVL树)详细理解
二叉平衡树(AVL树)
AVL树插入元素结论
单旋转:
双旋转:
如果看到后面会发现,我下面举得列子,类型一和类型三和我结论里面的有点不一样,那是因为类型一的节点4和类型三的节点14无论以何种方式都能达到平衡状态,为了减少我们的代码分类次数,于是可以归到旋转两次里面
二叉平衡树的定义
(1)左右子树深度之差的绝对值不超过1;
(2)左右子树仍然为平衡二叉树.
推导过程
添加元素:
链表,添...
原创
2020-04-21 18:03:47 ·
372 阅读 ·
0 评论