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

怎么做网站运营编辑的简历成品网站建站空间

怎么做网站运营编辑的简历,成品网站建站空间,宝塔window搭建wordpress,能够做代理的网站有哪些问题一、二叉树的节点和深度关系 1.满二叉树 我们可以假设二叉树有N个节点,深度为h我们可以恒容易得到满二叉树每行的节点数,然后错位相减,算出节点与高度的关系。 2.完全二叉树 注意我这个是因为最后一行的节点数为1。 二、向上调整建堆和向下调整建堆的时…

一、二叉树的节点和深度关系

1.满二叉树

我们可以假设二叉树有N个节点,深度为h我们可以恒容易得到满二叉树每行的节点数,然后错位相减,算出节点与高度的关系。

2.完全二叉树

注意我这个是因为最后一行的节点数为1。

二、向上调整建堆和向下调整建堆的时间复杂度差异

1.向上调整建堆

现在我们有一个数组,我们要让它向上调整建堆

我们知道时间复杂度考虑的是最坏情况,现在我们来思考每一层向上调整需要的次数:

第一次不需要,第二层最多一次,以此类推,我们能退出以下关系式:

也就是:

2.向下调整建堆        

我们可以想象一下:

深度为h时,第一层每个节点的最大调整次数时h-1

深度为h时,第二层每个节点的最大调整次数时h--2

深度为h时,第三层每个节点的最大调整次数时h--3

深度为h时,第四层每个节点的最大调整次数时h--4

以此类推,倒数第二层每个节点的最大调整次数为1

最后一层每个节点的最大调整次数为0

因此我们可以得到这样一个关于它的时间复杂度

F(h)=2^(h-1)+2^(h-2)*2+.....+2^3*(h-3)+2^2*(h-2)+2^1*(h-1)

我们可以通过错位相减法,可以得到。

F(h)=2^(h-1)+2^(h-2)+2^(h-3)+....+2^2+2^1-(h-1)

F(N)=N-log(N+1)

通过与向上调整建堆,我们不难得到,这种情况下.向下调整建堆的效果更好.

三、堆的使用与堆排序

现在我们我思考如果我有这样的一个数组:

{0,3,1,4,6,9,2,7,5,8},如果我们要用堆让它完成一个升序的排列,我们应该选择建大堆还是建小堆呢?不少人可能会选择建小堆,但是如果我们完成了小堆,我们会发现:

我们只取出了最小值,很明显,这种方法是不行的。

所以这里我们选择建大堆。

void AdjustDown(HPDataType* a, int n, int parent)
{int child = parent * 2 + 1;while (child < n){// 假设法,选出左右孩子中小的那个孩子if (child+1 < n && a[child + 1] > a[child]){++child;}if (a[child] > a[parent]){Swap(&a[child], &a[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
void Swap(HPDataType* px, HPDataType* py)
{HPDataType tmp = *px;*px = *py;*py = tmp;
}
void HeapSort(int* a, int n)
{for (int i = (n-1-1)/2; i >= 0; --i){AdjustDown(a, n, i);}int end = n - 1;while (end > 0){Swap(&a[0], &a[end]);AdjustDown(a, end, 0);--end;}
}

而这种操作我们也称之为堆排序。

http://www.zhongyajixie.com/news/17177.html

相关文章:

  • 音乐网站怎么做怎么做电商生意
  • 直销管理信息系统刷移动端seo软件
  • wordpress谷歌字体大小seo网络营销
  • 快盘做网站服务器关键词百度云
  • 自助网站建设费用自媒体营销代理
  • 沈阳seo专业培训百度竞价关键词怎么优化
  • 综合性网站建设友情链接吧
  • 文化传媒网站php源码百度提问登陆入口
  • 中英双语网站模板百度官网app下载
  • 小程序咋做宜昌网站seo收费
  • 删除网站域名阿里云域名注册官网网址
  • wordpress广告联盟插件seo百度网站排名软件
  • 学做热干面网站百度竞价点击软件奔奔
  • 南京个人网站建设网站发布与推广
  • 西安专题门户响应式网站建设天琥设计培训学校官网
  • 上海网站优化排名网站搭建谷歌seo
  • 激光东莞网站建设问卷调查网站
  • 为什呢网站打开wordpress很慢友の 连接
  • 建立一个网站平台需要多少钱上海排名优化seo
  • 代做论文的网站有哪些好的软文街怎么样
  • 做衣服的网站推荐sem运营是什么意思
  • 国外电子政务j建设与我国电子政务网站建设对比搜索引擎搜索
  • 做电信宽带合适做网站吗seo文章生成器
  • 宣城市住房城乡建设委员会网站网络推广优化服务
  • web网站发布互动营销用在哪些推广上面
  • 又好又快自助建站如何在百度上做产品推广
  • 章丘网站制作深圳网络优化seo
  • 网站建设专业的公司网站seo专员
  • 郴州网站建设公司在哪里新闻稿在线
  • 网站建设哪里好点搜索引擎优化方法案例