当前位置: 首页 > news >正文

做阿里巴巴网站要多少钱搜索优化整站优化

做阿里巴巴网站要多少钱,搜索优化整站优化,广东省住房和建设委员会网站,武汉模板建站平台哪家好红黑树是平衡二叉树的一个变种。 一、 产生平衡二叉树的原因。 二叉搜索树的问题在于极端场景下退化为类似链表的结构,所以搜索的时间复杂度就变成了O(N)。为了保证二叉树不退化为链表,我们必须保证二叉树的的平衡性。 二叉平衡搜索树就是解决上面的问…

红黑树是平衡二叉树的一个变种。

一、 产生平衡二叉树的原因。

二叉搜索树的问题在于极端场景下退化为类似链表的结构,所以搜索的时间复杂度就变成了O(N)。为了保证二叉树不退化为链表,我们必须保证二叉树的的平衡性。

二叉平衡搜索树就是解决上面的问题的。就是AVL树和红黑树

拓展就是多叉平衡二叉树,那就是B树系列。然后哈希表也可以搜索。

二、二叉平衡树的概念。

当二叉搜索树中插入新节点后,如果能保证每个节点的左右子树高度只差的绝对值不超过1.即可降低树的高度,从而减少平均搜索的长度

一棵AVL树或者空树,或者是具有以下性质的二叉搜索树

它的左右子树都是AVL树,左右子树高度之差(平衡因子)的绝对值不超过1。增删查改:高度次 -O(logN)

三、平衡二叉树的插入。

在插入时,我们可以先构造二叉搜索树。然后再进行平衡操作。

1、新增在左边,parent平衡因子要减减

2、新增在右边,parent平衡因子要加加

3、更新后parent平衡因子==0,说明parent所在的子树的高度不变,不会影响祖先,不用再继续沿着到root的路径往上更新。插入完成

4、更新后parent平衡因子==负1or1,说明parent所在的子树的高度变化,会影响祖先,再继续沿着到root的路径往上更新。

5、更新后parent平衡因子 == 2or负2,说明parent所在的子树的高度变化且不平衡。对parent所在子树进行旋转,让它平衡。插入结束。

 6、更新到根节点也是一种插入结束的情况。那么如何进行平衡呢   

我们这里需要用到旋转平衡。

旋转的时候需要注意的问题。

1、保持它是搜索树

2、变成平衡树且降低整棵树的高度

左单旋:

核心操作就是parent->right = cur->left;cur->left = parent; 

这么做的原因是:cur->left一定比parent要大。然后放在parent的右边是符合搜索树的定义的。

 

注意要修改父亲,还要注意curleft为空的情况。修改平衡因子。还有要把子树跟原来的树连接

如果是独立的树 parent  == _root,进行parent->_parent置空。

如果不是独立的树我们需要对parent->_parent进行保存为ppnode,然后进行判断子树是属于ppnode的左子树还是右子树修改ppnode的左右子树为cur,然后修改cur的父亲指针。

抽象图的解释:

插入之前abc为符合AVL规则的子树。 无论是哪种情况,我们的旋转过程是不变的。插入前的AVL树有无数种情况,我们需要使用抽象图来表示。

双旋:

分为先左后右,先右后左

上面只是先右后左的图片。

http://www.mnyf.cn/news/48961.html

相关文章:

  • 大连哪个公司做网站好郑州整站关键词搜索排名技术
  • 发新闻稿做新闻源对网站有啥帮助怎么做网络推广
  • 企业oa系统是什么知乎关键词排名优化
  • 网站素材设计广州seo公司
  • 哪个网站做体检预约的培训机构排名一览表
  • 网络营销管理培训seo发包技术教程
  • 网站服务器基本要素有哪些百度提交网站
  • 青阳做网站青岛网站seo公司
  • 微商城网站建设平台合同范本免费的网页网站
  • 如何设计软件界面seo是什么工作
  • 新公司怎么做网站整合营销推广
  • 电子商务网站创建的4个阶段seo投放是什么意思
  • 济宁做网站哪家比较好营销型网站推广方案
  • 诸暨建设局网站网页制作公司
  • 自己主机做标签电影网站百度竞价推广属于什么广告
  • 服务关系型网站怎么做品牌网站建设制作
  • 海南开发公司百度怎么优化排名
  • 自适应网站和响应式网站的区别石家庄做网站推广排名的公司
  • 网站后台访问权限设置搜索引擎优化排名优化培训
  • 制作建设工程人员查询谷歌优化排名公司
  • 过期网站.新网站推广方法
  • 广州做网站公司哪家好乔拓云网站建设
  • 怎么建立自己公司的网站搜索引擎关键词怎么选
  • 哪个网站有做车库门的网站怎么快速排名
  • WordPress插件Onedrive关键词优化怎么优化
  • 网络广告的概念seo外包公司如何优化
  • 网站开发一个支付功能要好多钱最有效的宣传方式
  • 全球网站访问量排名海外网络推广方案
  • 淄博网站制作形象2020做seo还有出路吗
  • 外贸平台哪个网站好做宁波seo网络推广软件系统