文章目录 一、String的使用  二、 String、StingBuffer、StringBuilder三者异同 一、String的使用  1、String声明为final的，不可继承 2、String实现了Serializable接口：表示字符串是支持序列化的 实现了Comparalbe接口：表示String可以比较大小 3、String内部定义了final char[] value 用于存储字符串数据 4、String：不可变的字符序列 5、字面量的方式赋值，声明在字符串常量池中   String的实例化方式：  方式一：字面量定义 方式二：new+构造器   提问：String s =...

6-2 是否二叉搜索树 (20分) 本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{  ElementType Data; BinTree Left; BinTree Right; }; 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键...

文章目录 一、线索二叉树的概念  二、线索二叉树结构的实现  三、代码实现  一、线索二叉树的概念  线索：指向前驱和后继的指针 线索链表：加上线索的二叉链表 线索二叉树：加上线索的二叉树（相当于一个双向链表） 线索化：对二叉树以某种次序遍历使其变为线索二叉树的过程  我们在每个结点新增设两个标志域：Ltag和rtag分别用来指向前驱和后继  Ltag和rtag只是存放0或1数字的布尔型变量 Ltag为0时指向该节点的左孩子，为1时指向该结点的前驱 Ltag为0时指向该节点的右孩子，为1时指向该结点的后继  二、线索二叉树结构的实现：  //Link = 0，表示左右孩子指针 //Thead ...

文章目录 一、堆的两个特性  二、区分最大堆和最小堆  三、堆的抽象数据类型描述  这里举例用最大堆，最小堆同理 四、最大堆的建立  五、最大堆的插入 六、最大堆的删除 七、最大堆的打印  一、堆的两个特性  结构性：用数组表示的完全二叉树 有序性：任一结点的关键字是其子树所有结点的最大值或最小值   二、区分最大堆和最小堆   最大堆：最大值（MaxHeap） 最小堆：最小值（MinHeap）  三、堆的抽象数据类型描述：  四、最大堆的建立： 方法一： #include <stdio.h> #include <stdlib.h> #define MinData -1...

文章目录 一、基础选择器  二、 字体属性 三、Chrome调试器  四、文本样式  五、复合选择器  六、 块、行、行内块元素 七、背景显示    一、基础选择器  1、标签选择器：  2、类选择器：    二、字体属性      三、Chrome调试器    四、文本样式       五、复合选择器     六、块、行、行内块元素         七、背景显示

<form action="https://www.baidu.com/" method="get"> <table cellpadding="10" cellspacing="10" align="center" > <tr><td></td><td id="first">爱玩不玩网络：新用户注册</td></tr> <tr> <td> <label...

文章目录 CSS之三大特性

文章目录 一、边框  二、 内边距 三、 防止：内边距padding会撑开盒子 四、 外边距 五、块、行、行内块居中  六、 嵌套块塌陷 七、 清除内外边距   一、边框   transparent 透明的   二、内边距  顺时针：上右下左  三、内边距padding会撑开盒子   四、外边距  五、块、行、行内块居中   六、嵌套块塌陷  七、清除内外边距

先层序创建二叉树，在层序创建二叉树的时候，提前创建一个空队列，输入根节点，判断是否为0,这里0代表是空树，动态分配一个内存给根节点（注意：这里是根节点，需要特殊化，名字起个BT），把输入的根节点的值给它，左右儿子赋值为NULL，入队列（这里入队列采用循环队列），进入循环，先把上一个父亲给出队列，然后创建一个它的左儿子，同理，创建一个它的右儿子，依次循环。最后，返回一个根节点（BT）。前序中序后序遍历用的递归，层序有队列用队列，创建一个新的队列，根节点入队，进入循环，出队，返回队头，遍历，左边有的话入队，右边有的话，入队。 /*利用顺序队列，层次建立二叉树*/ #include<stdio...

（选做题）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 输出样例： 4 6 1 7 5 3 2 1）先序遍历中第一个是根那么在中序遍历中找到根那么左右子树就确...

文章目录 一、为什么引入平衡二叉树  二、平衡二叉树：（AVL树） 三、平衡二叉树的分析与调整  四、 平衡二叉树的实现  一、为什么引入平衡二叉树 效率高！ 对比：  二、平衡二叉树：（AVL树）  空树，或者任一结点左、右子树高度差的绝对值不超过1    平衡二叉树，也被称为高度平衡树。相比于”二叉查找树”，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 平衡二叉树的高度是末尾结点到根节点的路径，即边数。高度为0时，总结点数为1. 设高度为h的平衡二叉树的最少结点数为n（h）。结点数最少时：    三、平衡二叉树的分析与调整 1.分析 当我们在一个平衡二叉排序树上插入一个结点...

文章目录 一、为什么要引入哈夫曼树  二、哈夫曼树的概念  三、哈夫曼树的构造  四、 哈夫曼树的特点 五、哈夫曼编码  六、 二叉树用于编码 一、为什么要引入哈夫曼树 压缩文件的时候，为了减少不必要的空间，并且使保存和传递都更加高效。于是，介绍最基本的压缩编码方法------哈夫曼树 二、哈夫曼树的概念   路径：从树中一个结点到另一个结点之间的分支构成的路径 路径长度：路径上分支的数目 树的路径长度：从树根到每一结点的路径长度之和  考虑带权的特点：  结点的带权路径长度：从根节点到该结点之间的路径长度与该结点权的乘积 树的带权路径长度：树中所有叶子结点的带权路径之和  哈夫曼树：带权路径...

文章目录 一、为什么要引入图  二、图的定义  三、有向图和无向图 四、有向完全图和无向完全图  五、稀疏图、稠密图、图的权、环、网、子图 六、 连通图与连通分量  七、 图的定义与术语的总结： 八、 图的抽象数据类型： 一、为什么要引入图  1、线性表中，数据元素是串起来的，前驱后继 2、树形结构中，有这明显的层次关系，但只能是和上一层中的元素有关 3、可现实中，人与人之间的关系非常复杂，考虑到多对多的关系就引入图（图是一种更加复杂的数据结构）  二、图的定义  顶点：在图中的数据元素 边：任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边表示，可以为空 图：由顶点和边组成，表示G（V，E...

文章目录 一、 邻接矩阵 二、 邻接矩阵的主要特点 三、邻接链表  四、 邻接矩阵的建立 五、 邻接链表的建立 一、邻接矩阵 用两个数组来表示图。一个一位数组存储图中顶点信息， 一个二维数组（邻接矩阵）存储图中的边或弧的信息。  举例：无向图和有向图的对比  无向图邻接矩阵对称 但有向图的邻接矩阵不一定都不对称  二、邻接矩阵的主要特点：  一个图的邻接矩阵表示是唯一的 适合于稠密图的存储 存储空间为O（N^2） 邻接矩阵的好处：  无向图：  有向图：  网：需要存权值（W） 这里“∞”表示一个计算机允许的、大于所有边上权值的值。 是一个不可能的极限值   四、邻接矩阵的建立 无向网图邻接矩...