摘要: 群 群 \(G(group)\)是指由一个集合和一个二元运算 \(*\) (这里的 \(*\) 不是指乘法)构成的代数系,含有以下四个性质 群在 \(*\) 下的运算是封闭的 对于任意\(G\)中的两个元素,\(a\) 和 \(b\),\(a*b\) 也是 \(G\) 中的一个元素。 群中有一个元素 阅读全文
posted @ 2019-11-06 20:36 czc1999 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 引入 上一篇写了二叉排序树,构建一个二叉排序树,如果构建序列是完全有序的,则会出现这样的情况: 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况,二叉排序树的查找也就退化成了线性查找,所以我们需要合理调整二叉排序树的形态,使得树上的每个结点都尽量有两个子结点,这样整个二叉树的高度就会大约在\ 阅读全文
posted @ 2019-11-06 16:05 czc1999 阅读(316) 评论(0) 推荐(0) 编辑