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

个人博客网站怎么做上海关键词推广公司

个人博客网站怎么做,上海关键词推广公司,网站分为哪几类,wordpress微博同步对于数据结构堆来说,堆事一种特定的数据结构,其与二叉树非常类似,但是又与二叉树有所不同,其不同点在于堆不需要左右指针指向孩子节点,而给定一个数组,将数组中的元素进行特定排序之后,就可以得…

对于数据结构堆来说,堆事一种特定的数据结构,其与二叉树非常类似,但是又与二叉树有所不同,其不同点在于堆不需要左右指针指向孩子节点,而给定一个数组,将数组中的元素进行特定排序之后,就可以得到一个堆,如图是一个数组

添加图片注释,不超过 140 字(可选)

该数组的对应的堆如图:

添加图片注释,不超过 140 字(可选)

从其堆中可以知道,堆在结构上与二叉树几乎一模一样,图中显示的左右指针指向的孩子节点,将数组元素按照堆显示的层级进行排列即可,也就是将数组中的元素按照堆排列后就可以满足堆的性质。

添加图片注释,不超过 140 字(可选)

而在给定一个元素下标之后,就可以快速查找到该元素所对应的父节点和左右孩子节点,先假设元素下标的起始是1,当给定元素下标是为i的时候,我们使用操作parent(i)返回该元素所对应的父节点,left(i)返回该节点的左孩子节点,right(i)返回的是该节点的右孩子节点,这3种操作使用python实现如下:

def  parent(i):#返回给定下标元素对应的父节点下标return int((i+1)/2) - 1 #由于数组下标从0开始因此i要加1,同样原因返回结果要减1
def  left(i): #返回给定下标元素的左孩子下标return 2*(i+1) - 1
def  right(i): #返回给定下标元素的右孩子下标return 2*(i+1)

对于堆右大堆和小堆之分,大堆的特点是父节点的值大于等于孩子节点,小堆的特点是父节点的值小于等于孩子节点,于是在大堆中,在数组中值最大的元素一定在堆的顶部,而对应的位置也就是在数组的首位,同理,小堆而言,值最小的元素在堆的顶部,对应于数组就是最小值元素排在首位,可以向二叉树那样定义堆的高,由于每个节点最多只能包含两个子节点,因此对于n个元素的数组而言,它所对应的堆的高度就是lg(n)。

http://www.dinnco.com/news/84059.html

相关文章:

  • 用新浪云做网站广州排名推广
  • 物联网就业方向现在的seo1发布页在哪里
  • 建设网站链接百度一下app下载安装
  • 网站301跳转代码关键词排名seo优化
  • 无为网站设计网站权重怎么提高
  • 家具网站建设策划书网络广告推广方案
  • 推广网站的方法广告联盟官网
  • 建站报告2000字搜索引擎优化与关键词的关系
  • 物流网站和数据库建设外贸平台有哪些?
  • 站长工具亚洲高清自助建站系统哪个好用
  • wordpress多站点怎么安装主题免费发布推广平台
  • wordpress 添加主题编辑沧州搜索引擎优化
  • 做网站挂谷歌广告赚钱吗企业整站推广
  • c2c旅游电子商务平台信阳seo优化
  • 制作一个网站的步骤网络营销的方式都有哪些
  • 透视图在什么网站上可以做seo优化在线诊断
  • 杏林建设网站行业网站有哪些平台
  • 企业买好域名后怎么做网站京东seo搜索优化
  • wordpress 调用二级分类合肥seo排名收费
  • 私人彩票网站做几年牢竞价托管外包费用
  • 建站之星免费郑州seo外包顾问
  • 网站设计主要包括哪些步骤潮州seo
  • asp商城网站源码下载市场营销策略有哪些
  • 乌鲁木齐网站制作dw网站制作
  • 上海建设和交通委网站济南网站优化培训
  • 大连旅顺樱花郑州seo外包费用
  • 网站开发游戏开发高级搜索引擎
  • 视频背景音乐怎么做mp3下载网站佛山营销型网站建设公司
  • 郑州市最新疫情发布会seo网站推广批发
  • web2.0网站开发分享推广