数据结构与算法

大O表示法 一个算法的效率可以用程序的时间复杂度来分析，时间复杂度就是分析一个算法对于给定数量的输入需要多长时间来完成任务。这通常定义为大O表示法，就是将算法的所有步骤转换为代数项，然后排除不会对问题

二叉搜索树的概念 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树是一颗二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点

双向循环链表元素以及双向循环链表的结构 双向循环链表操作方法代码思路 在链表末尾添加元素 在空链表末尾添加元素 在非空链表末尾添加元素 在链表指定位置插入元素 需要先判断插入的位置是否合法，不符合法则

树的概念 树是一种数据结构，树被描述为一种分层数据抽象模型，常用来描述数据间的层级关系和组织结构，树是非线性结构。 树的定义 树（Tree）: n（n≥0）个结点构成的有限集合。 当n=0时，称为空树

双向链表 单向链表: 只能从头遍历到尾或者从尾遍历到头(一般从头到尾) 也就是链表相连的过程是单向的实现的原理是上一个链表中有一个指向下一个的引用 单向链表缺点 可以轻松的到达下一个节点，但是回到前一

单向循环链表元素以及单向循环链表的结构 单向循环链表的常见操作封装思路 向链表末尾增加元素方法的思路 在空链表末尾增加元素 在非空链表末尾增加元素 在链表指定的位置插入新元素方法的思路 在非空链表头部

链表 数组的创建通常需要申请一段连续的内存空间(一整块的内存), 并且大小是固定的 链表 要存储多个元素，另外一个选择就是使用链表 但不同于数组，链表中的元素在内存中不必是连续的空间 链表的每个元素由

队列结构 队列(Queue)，是一种运算受限的线性结构，遵循先进先出(FIFO First In First Out)原则，表示先进入队的元素先出队。 受限之处在于只允许在表的前端（front队首）进

数据结构与算法的认识 什么是数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，选择合适的数据结构可以带来最优效率的算法。 常见的数据结构 常见的数据结构有：栈、队列、链表、集合、字典、树、