数据结构里有一道题，给出几个数，然后让我分别写出一个一个地插入一个空二叉堆和通过线性时间算法建立二叉堆的结果。这两者有什么不同吗？线性时间算法是什么算法？好懵哦
其实是按照插入的顺序先构建好完全二叉树，然后从从右向左数第一个叶子节点的父节点开始下渗（下渗与否取决于你节点的大小和子节点的比较），依次进行即可