摘要：
34.1 引言 34.1.1 算法与计算模型的关系 非形式地说，算法是为实现某个任务而构造的简单指令集。这是一个非严格的算法定义。 1900年，Hilbert在巴黎举行的世界数学家大会上提出了23个数学问题，其中第10个问题是要设计一个算法来测试多项式是否有整数根，他没有用算法这个术语，而用这样一句 阅读全文
摘要：
对于无向图 G = ( V , E ) G=(V, E) G=(V,E)，存在一个能够连接所有顶点的无环子集 T ⊆ E T \subseteq E T⊆E，由于 T T T 无环且连接所有顶点，因此 T T T 一定为一棵树，被称为生成树。无向图 G = ( V , E ) G=(V, E) G= 阅读全文
摘要：
二项树 二项树 B k B_k Bk 是一种递归定义的有序树。如下图所示，二项树 B 0 B_0 B0 只包含一个结点，二项树 B k B_k Bk 由两棵二项树 B k − 1 B_{k-1} Bk−1 连接而成：其中一棵树的根是另一棵树的根的最左孩子。 二项树 B k B_k Bk 的 阅读全文