摘要：
一、递推式 已知n（n∈ N ）个元素，约定 元素k 表示第k个入栈的元素，换句话说，将元素按入栈顺序的先后编号为1~n，称为元素1~n。求可能的出栈顺序的总数Cn。 显然C1=1, C2=2。当n=3时，C3=5，可能的出栈顺序有（用1表示入栈，0表示出栈） 出栈顺序 123 132 213 23 阅读全文
摘要：
可以 插入元素 和 删除最大/小元素 的数据类型叫优先队列（以下均为删除最大元素）。 如果用有序数组实现优先队列，易得插入为O(N)（插入排序），删除为O(1)；如果用无序数组实现，插入为O(1)，删除为O(1)（遍历整个数组）。而用堆实现能够保证插入与删除的时间复杂度都为O(logN)。 一、二叉 阅读全文