Question

数据结构键值是什么

而且下面这个怎么理解？
根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆,又称最小堆.

根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆,又称最大堆.
举几个例子。谢谢

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

这里指的数据结构是指堆的结点吧。
堆其实就是一种树结构，对小根堆而言，任何一个结点的值都比它所有子树的所有结点的值都小，这里用于两个结点间作比较的值就是结点的键值。其实只要它的键值比它的子节点的键值小就行了，每个节点都比它的子节点的键值小，那么根节点的键值肯定比它所有的子孙结点的键值都小。
1
2 4
4 3 9 8
就如这个数图所表示（上面的数字是它下方两个数字的根节点），每个有子节点的节点键值都比它的子节点的键值小（1比它的子节点2、4小，左子树2比它的子节点4、3都小，右子树4比它的子结点9、8都小），这样就使得每个节点都是以它为根的子树中键值小最的节点，这样的子树本身就是一个小根堆，整棵树的根结点也是这棵树里最小的，所以它也是一个小根堆。这应该能理解了吧！大根堆的比法与小根堆相同，只是根的值比子节点的大。同样上面的数字，也给一个大根堆。
9
8 4
4 2 3 1