摘要： 1 /* 2 * Author: Tanky Woo 3 * Blog: www.WuTianQi.com 4 * Data: 2010.12.20 5 * Note: 堆排序(Heap Sort) 6 */ 7 #include <iostream> 8 using namespace std; 9 10 // 输出当前堆的排序状况11 void PrintArray(int data[], int size)12 {13 for (int i=1; i<=size; ++i)14 cout <<data[i]<<"";15 co 阅读全文

摘要： 1 BinarySortTreeADT.h 2 /* 3 *二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。 4 *其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树： 5 *①若它的左子树非空，则左子树上所有结点的值均小于根结点的值； 6 *②若它的右子树非空，则右子树上所有结点的值均大于根结点的值； 7 *③左、右子树本身又各是一棵二叉排序树。 8 *上述性质简称二叉排序树性质(BST性质)，故二叉排序树实际上是满足BST性质的二叉树。 9 */ 10 #ifndef _BINARYSORTTREEA... 阅读全文