- 博客(9)
- 收藏
- 关注
原创 【笔记:左程云算法与数据结构】3.堆排序
3.如果最大值就是父节点,则跳出循环(说明当前已经是大根堆了);否则,将父节点和下标为largest的孩子交换位置。并向其父节点一层一层比较。如果大于父节点则与其交换位置,并继续向上比较。如果用户修改了堆中的一个值,其分别向上heapinsert或者heapify都可以。2.用largest保存父节点和左右孩子中最大值的下标。1.首先找出左孩子和右孩子的较大者。调整这个堆 让其仍然为大根堆。4.对于新的父节点继续执行循环。即将新的元素插入堆。
2023-03-29 09:02:27
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人