数据结构

题目： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 解题思想： 在我们添加第i个括号时，那么i之前有i-1个括号，我们可以把i-1个括号分为两部分，

快速排序 快速排序核心思想：分而治之 对于一组数据，我们随机取出一个枢纽值，将小于该值得放到左边，大于该值的放到右边。然后递归执行，最后即可完成排序。 在快速排序中，枢纽值是一个非常重要的值，这里我们

图的实现 实现思路：首先是封装一个对象，对象中包含一个存储顶点的数组和一个存储边的Map。实现添加顶点，添加边，toString()，图的广度优先遍历和图的深度优先遍历。 广度优先遍历的思路：广度优先

树结构集合和数组，链表和哈希表等的一些优点。 树的术语： 树的表示 树可以有多种表示的方式. 最普通的表示方式: 儿子-兄弟表示法 儿子-兄弟表示法旋转 当儿子兄弟表示法旋转之后，我们可以看出，他就变

哈希表 哈希表通常是基于数组进行实现的, 但是相对于数组, 它也很多的优势: 它可以提供非常快速的插入-删除-查找操作 无论多少数据, 插入和删除值需要接近常量的时间: 即O(1)的时间级. 实际上,

链表 单项链表的实现 双向链表 由于单项链表我们只能从一个方向遍历链表，如果我们向在遍历的过程中向前移动指针，这个就无法实现了。因此出现了双项链表，我们可以从头到尾或者从尾到头的进行遍历。遍历过程中指

栈和队列 栈 栈是一种运算受限的线性表,先进后出。 应用：函数调用栈 例如：A->B->C->D 函数A调用函数B，函数B调用函数C，函数C调用函数D。 A函数开始执行，将函数A压入栈中，然后函数A调