大厂笔试攻略六之(堆排序)_大企业会考堆排序吗-CSDN博客

网站介绍:文章浏览阅读133次。欢迎来学习堆排序 堆排序也就是二叉树排序 , 就是像树一样的数据结构就是把数组根据索引位置 ,转变成二叉树①什么是完全二叉树每一个节点都存在左右孩子节点的 , 就叫做完全二叉树②怎么通过节点的位置(也就是 i, 是数组中的元素索引位置 )去寻找左右节点以及父节点左节点 : 2i+1右节点 : 2i+2父节点 : (i-1)/2 计算机中的除③什么是大根堆 , 什么是小根堆 ?大根堆 : 任何一个父节点的值都大于左右孩子节点的值 , 左右节点之间没有..._大企业会考堆排序吗