算法基础知识
💡
原文中文，约6900字，阅读约需17分钟。
📝
内容提要
双端队列是一种特殊的数据结构，允许从前端和后端同时添加和移除元素。链表由节点组成，每个节点包含元素和指向下一个节点的引用。双向链表允许双向链接，循环链表的最后一个元素指向第一个元素。集合是无序且唯一的项的集合。树是一种分层数据结构，二叉搜索树按特定规则存储节点。
🎯
关键要点
- 双端队列是一种将栈和队列原则结合的数据结构，允许从前端和后端同时添加和移除元素。
- 链表由节点组成，每个节点包含元素和指向下一个节点的引用，元素在内存中并不是连续放置的。
- 双向链表允许双向链接，而循环链表的最后一个元素指向第一个元素。
- 集合是由无序且唯一的项组成，使用与有限集合相同的数学概念。
- 树是一种分层数据结构，二叉搜索树按特定规则存储节点，左侧节点存储小值，右侧节点存储大值。
❓
延伸问答
双端队列的特点是什么？
双端队列允许从前端和后端同时添加和移除元素，结合了栈和队列的原则。
链表的结构是怎样的？
链表由节点组成，每个节点包含元素和指向下一个节点的引用，元素在内存中并不是连续放置的。
双向链表与普通链表有什么区别？
双向链表的节点有双向链接，可以向前和向后遍历，而普通链表的节点只有单向链接。
什么是集合，它的特点是什么？
集合是由无序且唯一的项组成，不能有重复元素，使用与有限集合相同的数学概念。
树的基本结构是什么？
树是一种分层数据结构，节点可以有祖先和后代，二叉树的每个节点最多有两个子节点。
二叉搜索树的特点是什么？
二叉搜索树是一种特殊的二叉树，左侧节点存储小值，右侧节点存储大值，便于快速查找。
➡️
