【概述】

在 Linux 文件属性 中，介绍了使用 ls 命令查看文件的属主、属组、其他权限，以及使用 chmod 命令修改文件权限，下面，详细的介绍文件权限的相关内容

【默认权限】

【前缀编码】

在进行程序设计时，通常给每一个字符标记一个单独的代码来表示一组字符，即编码

在进行二进制编码时，假设所有的代码都等长，那么表示 $n$ 个不同的字符需要 $\left \lceil log_2\:n \right \rceil$ 位，称为等长编码

【树的带权路径长度】

设二叉树具有 $n$ 个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（Weighted Path Length of Tree，WPL）

设 $w_i$ 为二叉树地 $i$ 个叶结点的权值，$l_i$ 为从根结点到第 $i$ 个叶结点的路径长度，则 WPL 计算公式如下：

【概述】

在查看文件内容时，有以下几个命令，可以根据不同的需要选取相应的命令：

• cat 命令：从第一行开始显示
• tac 命令：从最后一行开始显示
• nl 命令：显示文件内容时同时显示行号
• more 命令：一页一页显示文件内容
• less 命令：一页一页显示内容，可以向前翻页
• head 命令：只看开头几行
• tail 命令：只看结尾几行
• od 命令：以二进制方式读取文件内容

【查看】

命令格式

查看文件与目录的命令是 ls 命令，在 Linux 文件属性 中，介绍了 ls 基本用法，下面详细地说明一下其具体用法

【cd 命令】

cd 命令是 Change Directory 的缩写，用于切换工作目录，其语法为：cd [相对路径或绝对路径]

在切换目录时，有以下比较特殊的目录：

【二叉堆定义与存储结构】

二叉堆是具备以下性质的完全二叉树：

• 小根堆：每个结点的值都小于等于其左右孩子结点的值，堆顶元素是堆中最大值
• 大根堆：每个结点的值都大于等于其左右孩子结点的值，堆顶元素是堆中最小值

【概述】

与 Windows 系统以存储介质为主目录为辅相反，Linux 是以树形目录结构的形式来构建系统，可将树形目录视为一个用户可操作系统的骨架

本质上，目录结构与操作系统内核都存储在磁盘上，但从逻辑上来说 Linux 的磁盘是挂载在目录上的，每一个目录不仅可使用本地磁盘分区的文件系统，还可使用网络上的文件系统

【概述】

堆（Heap），是一棵树，其每个结点都有一个值，且每个结点的值都大于等于或小于等于其父结点的值

当每个结点的值都大于等于其父结点的值时，称为大根堆；每个结点的值都小于等于其父结点的值时，称为小根堆

【文件类型】

之前在 Linux 文件属性 中介绍了使用 ls 命令显示出文件属性的第一列代表了文件类型和文件权限，下面详细介绍一下文件的类型

目录文件(Directory)：代表一个目录，以 [d] 来标识