ljx0305的专栏

多路归并的外排序//多路归并的外排序 //思路如下://1.按各输入文件中下一个读到的元素的大小构造一个输入流最小堆.//2.从堆顶文件里读一个元素并写入输出文件. //3.同时按读的那个文件的下一个元素的值调整堆.//4.若第3步已到达文件结尾.则从堆中删除该输入流//5 如果堆中还有元素. 回到第2步#include#include#include#include#includ

多路归并的外排序//多路归并的外排序 //思路如下://1.按各输入文件中下一个读到的元素的大小构造一个输入流最小堆.//2.从堆顶文件里读一个元素并写入输出文件. //3.同时按读的那个文件的下一个元素的值调整堆.//4.若第3步已到达文件结尾.则从堆中删除该输入流//5 如果堆中还有元素. 回到第2步#include#include#include#include#includ

七种排序算法堆排序#includevoid CreatHeap(int a[],int n,int h){   int i,j,flag,temp;     i=h;  j=2*i+1;  temp=a[i];  flag=0;  while(j  {  if(j      if(temp>a[j])    flag=1;   else   {  a[i]=a[j];      i=j

O(1)空间复杂度删除一棵二叉树 删除一棵二叉树，不能递归，不能用栈，空间复杂度必须为O(1)．其思想是利用每个节点的左指针，将后序遍历中需要压入栈的节点就地连成一个链式栈。 DeleteBtree(Node

堆栈解析算术表达式(总结)