backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-07 20:46:16 +08:00
Code Issues Projects Releases Wiki Activity

code quality fix deallocate resorces

Browse Source
This commit is contained in:
Ayaan Khan
2020-06-24 00:57:31 +05:30
parent 2802dca895
commit 91c9c96cf4
1 changed files with 10 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
data_structures/binaryheap.cpp
View File

@@ -13,10 +13,14 @@ class MinHeap {
int heap_size; ///< Current number of elements in min heap
public:
/** Constructor
/** Constructor: Builds a heap from a given array a[] of given size
* \param[in] capacity initial heap capacity
*/
MinHeap(int capacity);
explicit MinHeap(int cap) {
heap_size = 0;
capacity = cap;
harr = new int[cap];
}
/** to heapify a subtree with the root at given index
*/
@@ -44,14 +48,12 @@ class MinHeap {
/** Inserts a new key 'k' */
void insertKey(int k);
~MinHeap() {
delete [] harr;
}
};
/** Constructor: Builds a heap from a given array a[] of given size */
MinHeap::MinHeap(int cap) {
heap_size = 0;
capacity = cap;
harr = new int[cap];
}
// Inserts a new key 'k'
void MinHeap::insertKey(int k) {