摘要:
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 的 阅读全文