浅墨浓香

想要天亮进城，就得天黑赶路。

导航

2017年10月28日

第53课 树的存储结构与实现

该文被密码保护。 阅读全文

posted @ 2017-10-28 23:24 浅墨浓香 阅读(26) 评论(0) 推荐(0) 编辑

第52课 树的定义和操作

摘要： 1. 树的定义 （1）树是一种非线性的数据结构 （2）树是由个结点组成的有限集合。如果n=0，称为空树。如果n>0，则： ①有一个特定的称之为根(root)的结点 ②根结点只有直接后继，但没有直接前驱 ③除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0、T1、…Tm-1，每个集合又是一棵 阅读全文

posted @ 2017-10-28 22:44 浅墨浓香 阅读(392) 评论(0) 推荐(0) 编辑

第51课 排序的工程应用示例

该文被密码保护。 阅读全文

posted @ 2017-10-28 22:37 浅墨浓香 阅读(20) 评论(0) 推荐(1) 编辑

第50课 堆排序和桶排序

摘要： 1. 堆排序（Heap Sort） （1）堆：这里所指的堆，一般是一颗完全二叉树，同时满足以下两个性质（以大顶堆为例） ①每个父结点的键值总是大于等于其左右孩子的键值。 ②每个结点的左子树和右子树都是一个大顶堆。 （2）基本思想（以大顶堆为例）： 将待排序的序列构成一个大顶堆（如图①）。此时，整个序 阅读全文

posted @ 2017-10-28 22:36 浅墨浓香 阅读(1727) 评论(0) 推荐(0) 编辑