C#数据结构

二叉排序树 二叉排序树，又称二叉查找树。它可以是一颗空树，也可以是具有以下性质的二叉树。 若它的左子树不为空，则左子树上的所有结点的值都小于根节点的值 若它的右子树不为空，则右子树上的所有结点的值都大

二叉树_顺序存储结构的四种遍历方式 先序遍历 中序遍历 后序遍历 层序遍历，其中先序、中序、后序指的是当前结点的遍历顺序

问题场景： 已知一组股票数据，求哪一天买入哪一天卖出收益最大。 最大子数组问题（暴力解法） 最大子数组问题（分治算法）

（简单选择排序）简单选择排序 ，在每一趟循环中，找到的最小的元素放到前面，被换的元素放到原先最小元素的位置。

直接插入排序，从第二个元素开始遍历，拿到元素后，去前面所有的元素进行比较，如果发现比该元素大的，就将大的元素向后移动。如果发现比该元素小的，则不移动位置。

队列 队列（Queue）是插入操作限定在表的尾部而其他操作限定在表头的线性表。 队列操作按照先进先出，后进后出的原则进行。主要操作包括在队尾插入元素、在队头删除元素、取队头元素和判空等。

栈和队列 栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操

线性表 线性表的实现方式 顺序表 地址连续，逻辑上相邻的数据元素，在物理位置上也相邻 单链表 ​ 双向链表 ​ 循环链表 线性表接口 顺序表实现 单向链表实现 单链表节点 单向链表实现 双向链表 节点

数据结构分类 基本数据结构 1、集合（Set） 该结构中的数据元素除了存在“同属于一个集合”的关系外，不存在其他任何关系 2、线性结构（Linear Structure） 数据元素存在着一对一的关系