Unverified Commit 46a5ab48 authored by ouuan's avatar ouuan Committed by GitHub
Browse files

🔀 Merge pull request #1794 from OI-wiki/Enter-tainer-patch-1

:bug:fix(binary heap): fix typo
parents 37765ed4 a4e093b4
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -36,7 +36,7 @@ auhor: HeRaNO, Xeonacid

于是直接删掉(在最后一个结点处的)根结点,但是新的根结点可能不满足堆性质……

 **向下调整** :在该结点的所有儿子中,找一个最的,与该结点交换,重复此过程直到底层。
 **向下调整** :在该结点的儿子中,找一个最的,与该结点交换,重复此过程直到底层。

可以证明,删除并向下调整后,没有其他结点不满足堆性质。