摘要： 设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。栈中元素设两个域，一个记录元素的值，一个记录栈的最小值。class Stack(object): def __init__(self): ... 阅读全文

摘要： B树(或称B-树)是一种适用于外查找的树，它是一种平衡的多叉树。阶为M的B树具有下列结构特征：1.树的根或者是一片树叶，或者其儿子数在2和M之间。2.除根节点外的所有非树叶节点儿子数在┌M/2┐和 M之间。3.所有的树叶都在相同的高度。4.节点中包括n个关键字，n+1个指针，一般形式为： （n,P0... 阅读全文