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