二叉树的遍历遍历二叉树的定义二叉树遍历是指按照某种顺序访问二叉树中的每个节点，使每个节点被访问一次，且只被访问一次。“访问”的含义：是指对节点施行某种操作，操作可以是输出节点信息，修改节点的数据值等，但要求这种访问不破坏它原来的数据结构。以二叉链表作为二叉树的存储结构。*访问操作的示例例假设一棵二叉树存储着有关人事方面的信息，每个节点含有姓名、工资等信息。

树形结构：人类社会的家谱，族谱；各种组织机构的表示；计算机领域：编译程序的语法结构；数据库系统中的信息组织；磁盘文件的目录；软件工程中的模块划分。

树的存储表示树作为一种数据结构，既可以采用顺序存储结构，也可以采用链式存储结构。无论采用哪种存储结构，都要求它们既可以存储各结点本身的数据信息，又能够准确地反映树中各结点之间的逻辑关系。

设有n个数据元素的值为（k0,k1,…,kn-1），如果它们满足以下的关系：ki≤k2i+1且ki≤k2i+2（或ki≥k2i+1且ki≥k2i+2）（i=0,1,…,  n-2/2  ），则称之为堆（Heap）。

1. 云数据发展趋势 2. 华为云数据解决方案 3. 华为云数据实践

python中不存在所谓的传值调用，一切传递的都是对象的引用，也可以认为是传址。 python中，对象分为可变(mutable)和不可变(immutable)两种类型，元组（tuple)、数值型（number)、字符串(string)均为不可变对象,而字典型(dictionary)和列表型(list)的对象是可变对象。

排序定义——将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫~ 排序分类 按待排序记录所在位置 内部排序：待排序记录存放在内存 外部排序：排序过程中需对外存进行访问的排序 按排序依据原则内部排序分为： 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序：2-路归并排序 基数排序

栈和队列是两种特殊的线性表，是操作受限的线性表，称限定性DS 3.1 栈（stack） 3.2 栈的应用举例 3.3 队列 3.4 队列应用举例

程序＝数据结构＋算法 1、为什么要学习《数据结构》 在本专业中的地位：数据结构是主修课，4个学分,是后续课程的基础 毕业后工作的需要 面试题中主要考数据结构的内容 工作中经常会用到数据结构的知识

本章主要介绍下列内容 1、线性表的定义和基本操作 2、线性表的顺序存储结构 3、线性表的链式存储结构 4、线性表的应用举例

5.1 树的概念与定义 5.2 二叉树 5.3 二叉树的遍历 5.4 线索二叉树 5.5 树与森林 5.6 哈夫曼树及其应用

指针是Ｃ语言中广泛使用的一种数据类型。 运用指针编程是Ｃ语言最主要的风格之一。 C程序设计中使用指针可以: ① 使程序简洁、紧凑、高效 ② 有效地表示复杂的数据结构 ③ 动态分配内存 ④ 得到多于一个的函数返回值 ⑤ 能象汇编语言一样处理内存地址，从而编出精练而高效的程序

异常：异常就是Java程序在运行过程中出现的错误。 异常由来：问题也是现实生活中一个具体事务，也可以通过java 的类的形式进行描述，并封装成对象。其实就是Java对不正常情况进行描述后的对象体现。 我们见过的异常,角标越界异常,空指针异常

由于客户端是通过URL地址访问web服务器中的资源，所以Servlet程序若想被外界访问，必须把servlet程序映射到一个URL地址上，这个工作在web.xml文件中使用<servlet>元素和<servlet-mapping>元素完成。 <servlet>元素用于注册Servlet，它包含有两个主要的子元素：<servlet-name>和<servlet-class>，分别用于设置Servlet的注册名称和Servlet的完整类名。 一个<servlet-mapping>元素用于映射一个已注册的Servlet的一个对外访问路径，它包含有两个子元素：<servlet-name>和<url-pattern>，分别用于指定Servlet的注册名称和Servlet的对外访问路径。

JSP全称是Java Server Pages，它和servle技术一样，都是SUN公司定义的一种用于开发动态web资源的技术。 JSP这门技术的最大的特点在于，写jsp就像在写html，但： 它相比html而言，html只能为用户提供静态数据，而Jsp技术允许在页面中嵌套java代码，为用户提供动态数据。 相比servlet而言，servlet很难对数据进行排版，而jsp除了可以用java代码产生动态数据的同时，也很容易对数据进行排版。 Jsp快速入门：在jsp页面中输出当前时间。

Filter开发分为二个步骤： 编写java类实现Filter接口，并实现其doFilter方法。 在 web.xml 文件中使用<filter>和<filter-mapping>元素对编写的filter类进行注册，并设置它所能拦截的资源。（动手实验） Filter链 在一个web应用中，可以开发编写多个Filter，这些Filter组合起来称之为一个Filter链。 web服务器根据Filter在web.xml文件中的注册顺序，决定先调用哪个Filter，当第一个Filter的doFilter方法被调用时，web服务器会创建一个代表Filter链的FilterChain对象传递给该方法。在doFilter方法中，开发人员如果调用了FilterChain对象的doFilter方法，则web服务器会检查FilterChain对象中是否还有filter，如果有，则调用第2个filter，如果没有，则调用目标资源。 Filter链实验（查看filterChain API文档）

AIX 是 Advance Interactive eXecutive 的简称 也可以叫做 An IBM Unix 是一种能同时运行32位和64位应用软件的64位操作系统，是真正的第二代unix，具有性能卓越、易于使用、扩充性强、适合企业关键应用等的众多特点。 IDC 2005年第2季度全球服务器市场研究报告显示，IBM UNIX服务器销售额市场份额已经增长到31.8%，并于成为销售收入市场份额排名第一的UNIX服务器提供商，超过了Sun和HP。

Linux 系统文件 用户、组与文件权限 文件基本操作命令 管道与重定向 环境变量与特殊变量 系统状态与进程

Redis使用标准C编写实现，而且将所有数据加载到内存中，所以速度非常快。官方提供的数据表明，在一个普通的Linux机器上，Redis读写速度分别达到81000/s和110000/s。 通常，Redis将数据存储于内存中，或被配置为使用虚拟内存。通过两种方式可以实现数据持久化：使用截图的方式，将内存中的数据不断写入磁盘；或使用类似MySQL的日志方式，记录每次更新的日志。前者性能较高，但是可能会引起一定程度的数据丢失；后者相反。

Linux内核：操作系统的核心，主要提供进程管理功能、内存管理功能、文件系统管理功能、设备控制功能、和网络管理功能 实用工具：用户用于软件开发、系统管理的一些工具，比如GCC、KDE Linux SHELL：提供用户与操作系统进行交互的界面，它是命令语言、命令解释程序及程序设计语言的统称。缺省使用的是BASH（Bourne Again shell），它有许多特色，可以提供如命令补全、命令编辑和命令历史表等功能；常见的还有CSH、KSH