企业官网建设流程全解析

网站建设经费放哪个经济科目,东莞手机网站设计公司,做网站看百度脸色,一般网站开发用什么笔记本数据结构——平衡二叉树 平衡二叉树定义AVL树AVL树的调整RR 右单旋LL 左单旋LR 旋转RL 旋转总结 平衡二叉树定义 “平衡因子#xff08;Balanced Factor#xff0c;简称BF#xff09;”#xff1a; B F ( T ) h L − h R BF(T)h_L-h_R BF(T)hL​−hR​#xff0c;其中 h…数据结构——平衡二叉树平衡二叉树定义AVL树AVL树的调整RR 右单旋LL 左单旋LR 旋转RL 旋转总结平衡二叉树定义“平衡因子Balanced Factor简称BF”B F ( T ) h L − h R BF(T)h_L-h_RBF(T)hL​−hR​其中h L h_LhL​和h R h_RhR​分别为T的左、右子树的高度。平衡二叉树Balanced Binary Tree是空树或者任一结点左、右子树高度差的绝对值不超过1即∣ B F ( T ) 1 ∣ |BF(T)1|∣BF(T)1∣上图就不是平衡二叉树AVL树AVL 树Adelson-Velsky and Landis Tree是一种自平衡的二叉搜索树对任意结点其左右子树的高度差平衡因子绝对值不超过 1。AVL 平衡二叉树二叉搜索排序树AVL 三位苏联学者的名字首字母Adelson-VelskyVelskyLandis 这是世界上第一种被提出的平衡二叉搜索树1962 年。性质给定结点数为n的AVL树的最大高度为O ( l o g 2 n ) O(log_2n)O(log2​n)AVL树的调整当给一个AVL树插入一个新结点后可能会出现不平衡的状态。此时就需要进行旋转来调整恢复道平衡的状态。RR 右单旋插入新结点后A是问题出现的结点它的平衡因子变成了-2由此出现了不平衡。E是插入新结点的父结点。E在A的右子树的右结点所以叫RR插入需要进行RR旋转右单旋F是新插入的结点F的左右没有影响主要是看E和A的位置关系。D是这个变换中唯一被更换父节点的结点上图是AVL树RR旋转的最下端截取因为AVL插入引起的不平衡一定是对最下端造成的影响上层结点的平衡因子都被1只要解决这3层上层的问题都被解决。LL 左单旋插入新结点后A是问题出现的结点它的平衡因子变成了2由此出现了不平衡。D是新结点插入的结点。D在A的左子树的左结点所以叫LL插入需要进行LL旋转左单旋F是新插入的结点E是这个变换中唯一被更换父节点的结点LR 旋转插入新结点后A是问题出现的结点它的平衡因子变成了2由此出现了不平衡。E是新结点插入的结点。E在A的左子树的右结点所以叫LR插入需要进行LR旋转F是新插入的结点RL 旋转插入新结点后A是问题出现的结点它的平衡因子变成了-2由此出现了不平衡。D是新结点插入的结点。D在A的右子树的左结点所以叫RL插入需要进行RL旋转F是新插入的结点总结RR和LL旋转都是中间提起。中间结点多余原有的子树直接接到原根节点上。其余结构保持不变。RL和LR旋转都是最后一个结点当根节点其余上层两个分别作为左右子树。新增结点在左右子树根结点上两个哪个都可以。其余结点结构保持不变。