摘要：
B树是一棵多叉树。性质1：B树的每个节点有若干关键字，比如某一节点的关键字为[4,10,20],则该节点有四个孩子，设为Son[0],Son[1],Son[2],Son[3],满足Son[0]子树的最大值小于等于4，Son[1]子树的最小值大于等于4，Son[1]子树的最大值小于等于10,以此类推。 阅读全文
摘要：
1 流网络。流网络G=(V,E)是一个有向图，每条边$(u,v)\in E$有一个非负容量值$c(u,v)\geq 0$.如果$(u,v)\notin E,c(u,v)=0$.另外有一个源节点s和汇点t。 2 流。G中的流是一个实值函数$f:V\times V\rightarrow R$，满足： （ 阅读全文