山东大学数据结构实验报告六汇编.docVIP

数据结构实验报告 ? 实验题目： 学号： 201411130001 日期： 班级： 姓名： Email： 实验目的： 任务要求： ? 软件环境： Win7 操作系统 开发工具： 实验： #include iostream #include string #includecmath #includequeue using namespace std; class BinaryTreeNode { public: BinaryTreeNode(){ LeftChild=RightChild=0;} BinaryTreeNode(const int e) { data=e; LeftChild=RightChild=0; } BinaryTreeNode(const int e,BinaryTreeNode *l,BinaryTreeNode *r) { data=e; LeftChild=l; RightChild=r; } int data; BinaryTreeNode *LeftChild,*RightChild; }; void Travel(BinaryTreeNode* roots){ queueBinaryTreeNode * q; while(roots){ coutroots-data ; if(roots-LeftChild)q.push(roots-LeftChild); if(roots-RightChild)q.push(roots-RightChild); try{ roots=q.front(); q.pop (); } catch(...) {return;} } } void PrOrder(BinaryTreeNode* roots){ if(roots){ coutroots-data　; PrOrder(roots-LeftChild); PrOrder(roots-RightChild);} } void InOrder(BinaryTreeNode* roots){ if(roots){ InOrder(roots-LeftChild); coutroots-data ; InOrder(roots-RightChild);} } class MaxHeap { public: MaxHeap() { root = 0; state = 0; } void MakeHeap(int element, MaxHeap left, MaxHeap right); int Max() { if (!root) return 0; return root-data; } MaxHeap Insert(const int x); MaxHeap DeleteMax(int x); MaxHeap Initialize(int a[], int n); void Deactivate(){heap=0;} void HeapSort(int a[],int n); BinaryTreeNode *root, *last,*p_last; int state; void ConditionOrder(BinaryTreeNode *u, int k, int i,BinaryTreeNode *temp); void Adjust(BinaryTreeNode *u); BinaryTreeNode* LocateLast(BinaryTreeNode *u,int k,int i); private: MaxHeap *heap; }; void MaxHeap::MakeHeap(int element, MaxHeap left, MaxHeap right) { root = new BinaryTreeNode(element, left.root, right.root); left.root = right.root = 0; last=p_last=root; state++; } BinaryTreeNode* MaxHeap::LocateLast(BinaryTreeNode *u,int k,int i) { if(k=1) ret