1.栈----运算受限的线性表 栈的习题： 单目运算符：eg: ++、-- 、~、^ 等。特点是只有一个操作数，例如a++ 注意是两个操作数后缀...

优点：适合随机存取缺点：不适合增删，但是也能增删（增删时间复杂度是O(n)）1.数组的位置计算原理 由上图可知，知道首地址a，i的值，即可求出第...

例题：

交换二叉树左右子树图示：(其中橙色表示根节点，蓝色表示普通节点) 结果：

先上部分理论（难点），再上代码1.创建二叉搜索树解法1：（不是最优的，得到的是非平衡二叉树） 解法2：（最优，得到的是平衡二叉树）首先对序列进行...

最优的体现是：在搜索的时候，花费的时间最短（整体上花费的时间最小），也可以用在归并上，优先归并短的，则总体的归并时间最短构造哈夫曼树（从下往上构造）：

1.BFS(广度优先搜索)动图如下： java实现如下： 结果如下： 2.DFS(深度优先搜索)动图如下： java实现如下：（做了优化，运行过...

性质1：树中的结点数等于所有结点的度数加1。 从下往上看，除根外，每个结点都对应一条边 题目说的是至多，说明每一层度数都为k。 将以上的k取2即...

1.浅复制 如果说引用类型复制的是引用，基本类型复制的是值，这么说是不严谨的，因为String也是引用类型（或者说String类型复制的是值，不...