This was my initial implementation, there is no memory leak detected when I call push function.
Class PQ { … Struct NodeData {