算法导论第三版各种数据结构的c/c++源代码

请参考算法导论第三版英文版Introduction to Algorithms 3rd Edition，本程序为第10章到第14章常用数据结构的c/c++实现。 IDE环境为vc++ 6.0。 主要包括： 队列 双向链表 哈希表 二叉搜索树

#include “stdafx.h“
#include “binSearchTree.h“
#include “queue.h“
#include 
#include 
using namespace std;

void BinSearchTree::insert（TreeNode *x）//节点插入
{
	TreeNode *targetRoot=rootNode;
	TreeNode *parentRoot=NULL;
	int flags=-1;
	while（targetRoot != NULL）
	{
		parentRoot = targetRoot;
		if （targetRoot->key < x->key）
		{
			targetRoot = targetRoot->rightChild;
			flags=0;
		} 
		else
		{
			targetRoot = targetRoot->leftChild;
			flags=1;
		}
	}
	if （flags==-1）
	{
		rootNode = x;
	} 
	else if（flags == 0）
	{
		parentRoot->rightChild = x;
	}
	else if （flags == 1）
	{
		parentRoot->leftChild = x;
	} 
	else
	{
		cout<<“error during inserting“<	}

	x->parent = parentRoot;
	x->leftChild = x->rightChild = NULL;
	elementsNum++;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        249  2012-02-09 19:49  DataStructures\binSearchTree.asp

     文件       5629  2012-02-13 19:36  DataStructures\binSearchTree.cpp

     文件        894  2012-02-11 10:28  DataStructures\binSearchTree.h

     文件        328  2012-02-11 13:59  DataStructures\DataStructures.cpp

     文件       5250  2012-02-09 19:49  DataStructures\DataStructures.dsp

     文件        553  2012-02-01 13:47  DataStructures\DataStructures.dsw

     文件      99328  2012-02-13 19:38  DataStructures\DataStructures.ncb

     文件     361472  2012-02-13 19:38  DataStructures\DataStructures.opt

     文件       2665  2012-02-13 19:38  DataStructures\DataStructures.plg

     文件       1219  2012-02-13 19:37  DataStructures\hash.cpp

     文件        545  2012-02-09 11:06  DataStructures\hash.h

     文件        878  2012-02-09 11:22  DataStructures\list.cpp

     文件        720  2012-02-09 11:00  DataStructures\list.h

     文件        977  2012-02-13 19:31  DataStructures\queue.cpp

     文件        295  2012-02-13 19:31  DataStructures\queue.h

     文件       1256  2012-02-01 13:47  DataStructures\ReadMe.txt

     文件        301  2012-02-01 13:47  DataStructures\StdAfx.cpp

     文件        769  2012-02-01 13:47  DataStructures\StdAfx.h

     文件       4295  2012-02-11 13:54  DataStructures\test.cpp

     文件        110  2012-02-09 20:19  DataStructures\test.h

     目录          0  2012-02-13 19:38  DataStructures

----------- ---------  ---------- -----  ----

               487733                    21