如何构建平衡二叉树(AVL树)

1、基本概念:html         平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具备如下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,而且左右两个子树都是一棵平衡二叉树。算法 2、四种旋转状况code        当咱们对AVL树进行删除或者插入操做时,有可能会致使其左右子树高度差不超过1的性质遭到破坏,所以须要进行旋转操做
相关文章
相关标签/搜索