模板成员函数定义的问题

2012-03-27 12:53:48 346 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现前两章我们讲到了关于图的基本知识，和广度/深度优先搜索。本章，我们将介绍加权图和最短路径的相关知识。最短路径和最小生成树是图论中常见的问题。最短路径是指在一个图中找到两个节点之间的最短路径，最小生成树是指在一个图中找到一个连通子图，使得所有节点都能够互相到达，且总权值最小。最短路径算法常见的有floyd算法（弗洛伊德算法）和 dijkstra算法（迪杰斯特拉）。本文只介绍dijkstra算法。最短路径运用非常广泛，比如在导航系统中，确定两个地点间哪条路线最短；阅读详情

#ifndef BINARY_H

#define BINARY_H





template <typename Type>

class BinarySearchTree

{

public:

	BinarySearchTree();

	//BinarySearchTree(const BinarySearchTree&);

	//~BinarySearchTree();



	const Type& findMin() const;

	const Type& findMax() const;

	bool contains(const Type&);

	void insert(const Type&);

	void remove(const Type&);

	void outPut();

	

private:

	struct BinaryNode{

		Type data;

		BinaryNode *right, *left;



		BinaryNode(const Type &initElement, BinaryNode *r = 0, BinaryNode *l = 0)

			: right(r), left(l), data(initElement){}

	};

	BinaryNode *root;



	bool contains(const Type&, BinaryNode*);

	void insert(const Type&, BinaryNode*&);

	void remove(const Type&, BinaryNode*&);

	BinaryNode* findMin(BinaryNode*) const;

	BinaryNode* findMax(BinaryNode*) const;



	void InOrder(BinaryNode*) const;

	void makeEmpty(BinaryNode *t);

};



//#include "BinarySearchTree.cpp"

#endif

小弟的问题是：如何在 .cpp文件中定义

BinaryNode* findMin(BinaryNode*) const;

这个函数

我这样写报错了：

template <typename Type>

BinarySearchTree<Type>::BinaryNode* BinarySearchTree<Type>::findMin(BinaryNode* t) const

{

	if(t == 0)

		return 0;//ERROR

	if(t->left == 0)

		return t;

	else

		return findMin(t->left);

}

求解！！

...全文