Unverified Commit a4e093b4 authored by Margatroid's avatar Margatroid Committed by GitHub
Browse files

:bug:fix(binary heap): fix typo

考虑到大根堆的性质,删除后应当选择左右儿子中较大的一个来代替根节点
parent 37765ed4
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -36,7 +36,7 @@ auhor: HeRaNO, Xeonacid

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

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

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