minleftlisttree.h

插入和删除最小元素操作

// MinLeftistTree.h: interface for the MinLeftistTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MINLEFTISTTREE_H__44BC6CDF_1A26_4E4B_9D14_6A73D3F3D038__INCLUDED_)
#define AFX_MINLEFTISTTREE_H__44BC6CDF_1A26_4E4B_9D14_6A73D3F3D038__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

struct element
{
	int key;
};

class MinLeftlistTree;
class LeftlistNode  
{
public:
	element data;
	LeftlistNode *LeftChild, *RightChild;
	int shortest;

};

class MinLeftlistTree
{
public:
	MinLeftlistTree(LeftlistNode* init = 0):root(init){};

	void Insert( const element& );
	element* Delete( element& );
	void MinCombine( MinLeftlistTree* );
private:
	LeftlistNode* MinUnion(LeftlistNode *,LeftlistNode *);
	LeftlistNode* root;

};

#endif // !defined(AFX_MINLEFTISTTREE_H__44BC6CDF_1A26_4E4B_9D14_6A73D3F3D038__INCLUDED_)