3. 树和二叉树 3.1 树的基本概念 树的定义 树的基本术语 3.2 二叉树 3.2.1 二叉树的定义及其主要特征 二叉树的定义 二叉树的5个性质 3.2.2 二叉树的顺序存储结构和链式存储结构 3.2.3 二叉树的遍历 3.3 树、森林 3.3.1 树的存储结构 3.3.2 森林与二叉树的转换

龙骑鸭发布于 March 29,2024

2. 线性表 2.1 线性表的基本概念 由n (n>=0)个数据特性相同的元素构成的有限序列称为线性表 n=0为空表 非空线性表的特性 线性表的第一个元素（唯一的）没有前继结点 线性表的最后一个元素（唯一的）没有后继结点 线性表的中间元素有且只有一个前驱和一个后继 2.2 线性表的实现 2.2.1

龙骑鸭发布于 March 27,2024

1 . 掌握数据结构的基本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一) 线性表的基本概念

龙骑鸭发布于 March 25,2024

冒泡排序快速排序可视化学习网站void insertionSort(int a[], int N){ int i,j; int X;// 记录插入的元素 // 第一个元素已经排好序了 for(i = 1; i < N; i++) { // 对于每一个未排序的元素

龙骑鸭发布于 February 28,2024

Array 实战题目第一天https://leetcode-cn.com/problems/container-with-most-water/解题方法：双指针、暴力法解题思路我们需要一个面积公式 底 * 高（(right - left) * height[最小的高]）为什么想到双指针？我们需要去找

龙骑鸭发布于 January 29,2024