chstor

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

6-2 是否二叉搜索树 (20分)

6-2 是否二叉搜索树 (20分) 本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinT...

2020-09-18

0 497

线索二叉树

文章目录一、线索二叉树的概念二、线索二叉树结构的实现三、代码实现一、线索二叉树的概念线索：指向前驱和后继的指针线索链表：加上线索的二叉链表线索二叉树：加上线索的二叉树（相当于一个双向链表）线索化：对二叉树以某种次序遍历使其变为线索二叉树的过程我们在每...

2020-09-18

0 609

数据结构---堆

文章目录一、堆的两个特性二、区分最大堆和最小堆三、堆的抽象数据类型描述这里举例用最大堆，最小堆同理四、最大堆的建立五、最大堆的插入六、最大堆的删除七、最大堆的打印一、堆的两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所...

2020-09-18

0 450

CSS---选择器和字体、文本、背景

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

2020-09-18

0 643

前段小项目----表单的建立

<form action="https://www.baidu.com/" method="get"> <table cellpadding="10" cellspacing="10" align=&...

2020-09-18

0 485

CSS-三大特性

文章目录 CSS之三大特性

2020-09-18

0 351

CSS--边框、内、外边距

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

2020-09-18

0 599

队列层次建立二叉树

先层序创建二叉树，在层序创建二叉树的时候，提前创建一个空队列，输入根节点，判断是否为0,这里0代表是空树，动态分配一个内存给根节点（注意：这里是根节点，需要特殊化，名字起个BT），把输入的根节点的值给它，左右儿子赋值为NULL，入队列（这里入队列采用循环队列），进入循环，先把上一个父亲给出队列，然后...

2020-09-18

0 1390

先由前序和中序确定二叉树，然后再反转二叉树

（选做题）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍...

2020-09-18

0 607

数据结构---平衡二叉树

文章目录一、为什么引入平衡二叉树二、平衡二叉树：（AVL树）三、平衡二叉树的分析与调整四、平衡二叉树的实现一、为什么引入平衡二叉树效率高！对比：二、平衡二叉树：（AVL树）空树，或者任一结点左、右子树高度差的绝对值不超过1 平衡二叉树，也...

2020-09-18

0 528