数据结构之堆栈
Philtell
长风破浪会有时,直挂云帆济沧海
如想咨询,微信cccrunner,请备注CSDN并说明来意
展开
-
求二叉树的宽度
二叉树的宽度是指二叉树各层结点个数的最大值。求二叉树的宽度可以依据与二叉树的层次遍历,我们知道,二叉树的层次遍历借助于deque实现,每次打印当前结点后将其左子树右子树入队,此时队列中既包含当前层的结点,也包含下一层的结点,若我们将当前层的结点全部出队,剩余的就是下一层的结点个数。所以,我们可以使用maxWidth来表示最大宽度,若下一层的结点个数大于maxWidth,则更新maxWidth,最终...转载 2018-11-29 22:23:36 · 1132 阅读 · 0 评论 -
大顶堆插入新元素
typedef int keytype; void INSHEAP(keytype K[],int &n,keytype item){ int i,j; n++;//长度加一 i=n; while(i!=1){ j = i/2; //j为i的双亲结点 if (item < K[j]) { break; } K[j] = K[i]; //将k[j]下移...原创 2018-11-27 10:19:33 · 1278 阅读 · 0 评论