zzx的博客

1，红黑树简介 红黑树是一种自平衡的树，虽然平衡二叉树也是一种平衡的二叉树，但他的平衡操作比较复杂，因而要有红黑树，通过红黑树的一些规则使我们不需要知道整个树的结构就可以在有限的操作内使树平衡。 红黑树的规则有五条： 节点必为红或黑 根节点必为黑 红色节点和红色节点不能连接 从任意节点出发到它的终端节点经过相同的黑色节点数量 以上四条规则较为复杂的是第三条和第四条，正是这两条规则使红黑树发挥...

离散数学是一门抽象的学科，定义和定理很多，将离散数学抽象归纳其实就是将右脑处理的交给左脑处理。 群， 半群，半群是满足结合律的代数系统，结合律的特点是只要求元素之间的运算位置不变，结合律的要求是很宽松的，换句话说，如果一个运算连结合律都不满足，那它，，，真的是很烂。结合律的抽象归纳就是，前后不应该有权。举例，a*b=a+3b，显然有权值，后面的权大于前面的权值，（a*b）*c=a+3b