From 4e35666fc8905a56eb3aa9c0ad4a33ad468816eb Mon Sep 17 00:00:00 2001 From: Krishna Jalan Date: Sun, 20 Dec 2020 15:02:36 +0530 Subject: [PATCH] Typo in function call line 48 there was typo for function call in line 48 it was shiftdown instead of siftdown --- .../make_heap/build_heap.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Specialization_Data_Structures_Algorithms_UC_San_Diego/Course2_Data_Structures/week2_Priority_Queues_and_Disjoint_Sets/make_heap/build_heap.cpp b/Specialization_Data_Structures_Algorithms_UC_San_Diego/Course2_Data_Structures/week2_Priority_Queues_and_Disjoint_Sets/make_heap/build_heap.cpp index 4241b9d..85f0fa1 100644 --- a/Specialization_Data_Structures_Algorithms_UC_San_Diego/Course2_Data_Structures/week2_Priority_Queues_and_Disjoint_Sets/make_heap/build_heap.cpp +++ b/Specialization_Data_Structures_Algorithms_UC_San_Diego/Course2_Data_Structures/week2_Priority_Queues_and_Disjoint_Sets/make_heap/build_heap.cpp @@ -45,7 +45,7 @@ class HeapBuilder { if (minIndex != i) { //当前位置不是最小值，交换 swap(data_[i], data_[minIndex]); swaps_.push_back(make_pair(i, minIndex)); - ShiftDown(minIndex); //对交换后的孩子结点依次向下调整 + SiftDown(minIndex); //对交换后的孩子结点依次向下调整 } } void GenerateSwaps() {