摘要: 现在要考虑一种名为归并排序的与选择排序有着天壤之别的排序算法。递归的方式能最好地描述归并排序,而归并排序展示了分治法的强大,在这种排序方法中,我们通过将问题“分为”大小减半的两个相似问题来为表(a1,a2,a3,…,an),从原则上讲,可以首先将原表分为两个元素任选的大小相等的表,不过在我们开发的程 阅读全文
posted @ 2023-02-07 22:15 永生辉皇 阅读(85) 评论(0) 推荐(0)
摘要: 在很多情况下,信息会具有家谱或组织图中那样的分层结构或嵌套结构。为分层结构建模的抽象被称为树,而且这种数据结构是计算机科学领域中最为基础的内容之一。它是包括Lisp在内的数种程序设计语言的底层模型。 基本术语 树是被称为节点的点与被称为边的线的集合。一条边连接着两个不同的节点,要形成树,这一系列的节 阅读全文
posted @ 2023-02-07 21:05 永生辉皇 阅读(134) 评论(0) 推荐(0)