pheap.h

来自「I implement Dijkstra s Single Source Sho」· C头文件 代码 · 共 41 行

#pragma once
#include "distset.h"

class PHeapNode
{
public:
	int dist;
	int node;
    PHeapNode *left, *right;
    PHeapNode *child;
};

class PHeap :
	public DistSet
{
public:
	PHeap(int);
public:
	~PHeap(void);
public:
	virtual int insert(int node, int dist);
public:
	virtual int decreasDist(int node, int newDist);
public:
	virtual int deleteMin(void);
public:
	static void testPHeap(void);
public:
	virtual void initial(void);
public:
	PHeapNode * min;
	int tree_num;
	PHeapNode ** allNodes;
private:
	void meld(PHeapNode * fh);
private:
	void cut(PHeapNode * theNode);
	void two_wayMerge(PHeapNode *);
	
};