摘要: 一、B树的定义 此处文字B树定义转载于此:https://www.cnblogs.com/nullzx/p/8729425.html 侵权立删 (图片自己老师课件和自己画的) B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数,阶数表示了一个结点最多有多少个孩子结点,一般用字 阅读全文
posted @ 2019-05-22 22:32 ZhangYS- 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 偏序是有顺序特点的关系。 偏序集中的特殊元素有极大元、极小元、最大元、最小元,以及上界、下界、上确界和下确界八种。 定义如下: 设偏序集< A,≤ >,B⊆A,y∈B 若∀x(x∈B → y≤x),则y为B的最小元 若∀x(x∈B → x≤y),则y为B的最大元 若∀x(x∈B ∧ x≤y → y= 阅读全文
posted @ 2019-05-22 15:11 ZhangYS- 阅读(2293) 评论(0) 推荐(1) 编辑