python (12.9k questions)
javascript (9.2k questions)
reactjs (4.7k questions)
java (4.2k questions)
java (4.2k questions)
c# (3.5k questions)
c# (3.5k questions)
html (3.3k questions)
Why is this minHeap implementation incorrect?
I am using a PriorityQueue to solve the Meeting Rooms II problem from Leetcode. I have developed my own solution that fails on certain test cases, yet from my eyes it is indistinguishable from the pro...
calvinhobbes123
Votes: 0
Answers: 2
Which data structure is more efficient for A*?
In A* search, which data structure would be more efficient ? Min-heap or Binary search tree.
Considering that below operations are to be handled frequently:
(a) extract min
(b) search a node
(c) updat...

aks
Votes: 0
Answers: 1
What is wrong with my insert function for min-heaps?
I'm trying to write a minimum heap data structure in C, but I ran into some issues while implementing the insert function.
It looks like this :
void insert(MinHeap* minh , int key)
{
if(minh->i...

blake
Votes: 0
Answers: 1
What are the boundaries on increasing keys in minimum heap
I was asked this question on a test and would like to make sure I answered correctly:
You are given a min heap. We want to increase all the nodes on the left most path (so the root, node 2, node 4, n...
Yair
Votes: 0
Answers: 1