Linux实验报告一、实验目的掌握基本数据结构，在Linux系统中实践应用。二、实验题目1、树（红黑树，b+树） 2、堆3、栈4、图5、链表三、实验内容1.1红黑树（1）每节点红或黑。 （2）根节点黑。 （3）每叶子节点（NIL）黑。 （4）红节点子节点黑。 （5）节点至子孙节点路径黑节点数相同。 1.2b+树（1）所有关键字出现在叶子结点链表中（稠密索引），链表关键字有序。 （2）非叶子结点不命中； （3）非叶子结点为叶子结点索引（稀疏索引），叶子结点为数据层； （4）适合文件索引系统； 2堆最大堆和最小堆为二叉堆两形式。最大堆：根结点键值最大。最小堆：根结点键值最小。 3栈一种运算受限的线性表，仅允许一端插入和删除运算4图图由顶点V集和边E集构成，图表示为G=(V,E) 5链表单向链表为线性表，由节点（N）