《数据结构与算法分析》学习笔记-第六章-优先队列
目录 6.1 模型 6.2 简单实现 6.3 二叉堆 6.3.1 结构性质 6.3.2 堆序性质 6.3.3 实现 6.3.4 其他的堆操作 6.4 优先队列的应用 6.4.1 选择问题 ...
原文：数据结构导论之第六章查找表
一 概念 查找表 Search Table 是由同一类型的数据元素构成的集合，它是一种以查找为 核 心 ，同时包括其他运算的非常灵活的数据结构。 查找就是从大量的数据元素中找出某个指定的数据元素。关键字分为主关键字和次关 键字两种。前者可以唯一标识一个数据元素，即对于不同的数据元素其主关键字均不同 后者则可以识别若干数据元素。 静态查找表是以具有相同特性的数据元素集合为逻辑结构，包括下列三种基本运 ...
2020-04-02 14:16 0 693 推荐指数：
相关推荐
算法导论课后习题解析 第六章
6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...
数据结构、算法与应用(C++描述)(第二版)第六章习题解答
其他章节 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...
《算法导论》第六章----堆排序
《算法导论》学习记录目录 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。 二叉堆有两种：最大堆和最小堆。 最大堆的特性是指除了根以外每个节点的值最多和其父节点的值一样大。 堆可以被看成是一棵树，其高度为。（练习证明） 保持堆的性质 过程如下图 函数作用 ...
第六章
8.解释一下名词。个英文缩写词的原文是什么？ www, URL. HTTP, HTML, CGI, 浏览器, 超文本, 超媒体, 超链, 页面, 活动文档, 搜索引擎。 。。。 HTTP: 为了 ...
第六章 字典
在本章中，我们将学习能够将相关信息关联起来的Python字典。我们将学习如何访问和修改字典中的信息。鉴于字典可存储的信息几乎是不受限制，因此我们会演示如何遍历字典中的数据。另外，我们还将学习存储字典的列表、存储列表的字典和存储字典的字典。 理解字典后，我们就能够更准确 ...
第六章 Odoo 12开发之模型 - 结构化应用数据
在本系列文章第三篇Odoo 12 开发之创建第一个 Odoo 应用中，我们概览了创建 Odoo 应用所需的所有组件。本文及接下来的一篇我们将深入到组成应用的每一层：模型层、视图层和业务逻辑层。 本文中我们将深入学习模型层，以及学习如何使用模型来设计应用所需的数据结构。我们会探索模型和字段的各项 ...
《算法导论》第六章----堆排序练习（证明）（完整版）
《算法导论》学习记录目录 欢迎指出其中的错误和交流。 关于堆排序的具体介绍和C代码实现见该链接。 算导关于堆排序的练习主要是一些证明，可以帮助理解堆的特征。部分练习是图示过程，这些练习认真用笔过一次会很有收获。 1.在高度为h的堆中，最多和最少的元素个数是多少？ 最多：底层全 ...