摘要:
本章讨论了堆堆有两个属性1,子节点大于或等于父节点 2,树中没有洞堆的特点是堆始终是平衡树,每个操作的复杂度都是ln(n),根节点总是最小的堆排序的代码:#pragma region heap int siftDown(int* buf,int pos,int len){ while(1) { int left=pos*2+1; int right=pos*2+2; int n; if(left>=len&&right>=len)break; else if(left>=len)n=right; e... 阅读全文