求数据结构大神解答堆排序问题,有详细过程

2025-01-03 01:36:28
推荐回答(1个)
回答1:

在堆的最后一个节点插入,按照堆里元素个数的二进制格式可以找到路径。比如第1在二叉树第一层为root,第10(即的2)个为root左孩子,第11为root右孩子。
100为root左孩子的左孩子如此往复。即插入元素舍弃首位后0就左孩子,1就右孩子,这样找到对应点插入元素。