PAT 1057. Stack (30) 求动态数据的中位数， 堆的插入和删除

/*************************题意：pop和push不难，关键在于如何快速求栈中元素的中位数。************************//************************解题思路与注意点：树状数组显然是最简便的，但是感觉有点超纲我自己用的是最大最小堆去处...

堆的创建、插入、删除以及堆排序算法总结

在说堆的概念之前先说一下关于树和二叉树的一点儿知识~~1. 树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，叶子朝下的。1.1 树的特点：每个节点有零或多个子节点没有父节点的节点称为根节点每个非根...

堆---实现最小堆及堆的插入与删除

堆堆在优先级队列的各种实现中，是最高效的一种数据结构 假定在各个数据记录（或元素）中存在一个能够标识数据记录（或元素）的数据项，并将依据该数据项对数据进行组织，则可数据项成为关键码（key） 如果有一个关键码的集合K = {k0 , k1 , k2 , … , kn-1},把它的所有元素按完全二叉树...