摘要：一、B树的定义 此处文字B树定义转载于此：https://www.cnblogs.com/nullzx/p/8729425.html 侵权立删　（图片自己老师课件和自己画的） B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字 阅读全文

摘要：偏序是有顺序特点的关系。 偏序集中的特殊元素有极大元、极小元、最大元、最小元，以及上界、下界、上确界和下确界八种。 定义如下: 设偏序集< 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= 阅读全文

摘要：（图片来源于百度知道，侵权立删） 反对称: R ∩ R‾¹ ⊆ IA 比如 R={<1，2>，<2，1>，<1，3>，<3，1>} R-1={<2，1>，<1，2>，<3，1>，<1，3>} 这是对称的，因为R=R-1。 R∩R-1 ={<2，1>，<1，2>，<3，1>，<1，3>} 而IA={< 阅读全文

摘要：查找表是由同一类型的数据元素构成的集合。 例如电话号码簿和字典都可以看作是一张查找表。 一般对于查找表有以下几种操作： 在查找表中查找某个具体的数据元素； 在查找表中插入数据元素； 从查找表中删除数据元素； 静态查找表和动态查找表 在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为静态查找 阅读全文

摘要：进入博客园 从现在开始进入博客园，分享自己的学习经历和知识，希望能够一起探讨和互相鼓励。 阅读全文