习题集解析部分 第6章 树和二叉树 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 ...

我准备开始一个新系列【LeetCode题解】，用来记录刷题，顺便复习一下数据结构与算法。 1. 二叉树 二叉树（binary tree）是一种极为普遍的数据结构，树的每一个节点最多只有两个节点——左孩子结点与右孩子结点。C实现的二叉树： DFS DFS的思想非常朴素：根据结点的连接 ...

一.二叉树的结构　　在进行链表结构开发的过程之中,会发现所有的数据按照首尾相连的状态进行保存,那么 在进行数据查询时为了判断数据是否存在,这种情况下它所面对的时间复杂度就是"O(n)",如果说它现在的数据量比较小(<30)是不会对性能造成什么影响的,而一旦保存的数据量很大,这个时候时间复杂度 ...

本周想和大家分享一个有关二叉树遍历查找元素的题目 题目如下： 我们先来说说思路 从根节点出发判断根节点是否为空或是否为需要找的元素 运用递归寻找左子树中是否有需要找的元素 运用递归寻找右子树中是否有需要找的元素 ...

7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...

4.1-1 返回只包含绝对值最小的元素的子数组。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...

6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...

3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...