摘要: 堆排序没有什么多说的,就是输出的时候最后一个数据后面多一个空格导致输出错误。//#define LOCAL#include#include#includeusing namespace std;typedef long ElemType;const int maxSize=1000000;//从结点... 阅读全文
posted @ 2014-10-12 19:33 剑风云 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树(BST) 二叉排序树是空树或者是满足如下性质的树 (1)若它的左子树不空,则左子树上所有关键字的值均小于关键字的值 (2)若它的右子树不空,则右子树上所有关键字的值均大于跟关键字的值。 (3)左右子树各是一颗二叉排序树。说明: 在二叉排序树中插入关键字均为在新建的叶子上,由于找的的插入位... 阅读全文
posted @ 2014-10-12 15:40 剑风云 阅读(362) 评论(0) 推荐(0) 编辑