树是学习数据结构的时候非常重要的一个数据结构，尤其是二叉树更为重要。就使用了红黑树，而Mysql的索引就使用到了B+树。恰好最近刷leetcode碰到了不少的有关。二叉树的题目，今天想着写个总结。其中每一个集合又是一棵树，并且称之为根的子树。分支节点：度不

e[idx] = b, ne[idx] = h[a], h[a] = idx++;

图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。稀疏图；有很少条边或弧的图称为稀疏图，反之称为稠密图。

visited[v]) DFS; //对尚未访问的顶点调用DFS. 我一直有些不太理解生成树、最小生成树，尤其是做这周作业的时候，更加懵了。给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。进行搜索时，假设我们总是从编号最小

前驱为104，需要注意的是他的前驱只有两种可能：为叶子结点或，或者只有左子树。所以删除一个结点时有两种方法：用前驱或后继的数据覆盖删除点的数据，用前驱的左子树接到前驱位置上，或用后继的右子树接到后继上

只实现最基本的add,remove,size,get方法。实现JDK的list对初学者难度太大，这里自己定义一个。

package thread0418;import java.util.List;List<String> unsafeList = new ArrayList<String>();ListThread111 t1 = new Li

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

// Golang程序入口的包名必须为 main. // 导入其他地方的包，包通过 go mod 机制寻找。// init函数在main函数之前执行。// 声明并初始化三个值。var i, j, k = 1, 2, 3. // 函数，两个数相加。// 未使

在BAT这种大厂里，只要肯吃苦，技术和工资进步的速度会超出你想象，我在上海，按当前价格算，一般在大厂里干个三四年，好歹房子的首付应该能有，而且这种房子还不是太偏远太小的。进大厂确实需要一定的实力，但如果单单技术好，没有其它的技巧，估计确实也有些难度。在本文

上帝的磨盘转动很慢，但是却磨得很细。本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。数据和数据元素逻辑关系的存储对象，也被称为物理结构。是一组值的集合和定义在这个集合上的操作的总称。上线之后不到十分钟我收到短信报警，多台机器CPU打

//2020.02.29数据结构与算法入门第1章 评判算法的优劣指标有哪些？课时1：算法的基本概念

1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O时间内取得最大值。快排平均复杂度多少，最坏情况如何优化；请列举常见排序并通过代码实现任意三种。冒泡/选择/插入/快排。单向链表如何使用快速排序算法进行排序；Python中的列

计算机程序被设计出来的目的不仅仅是为了计算，同时其也要完成数据的提取和检索任务，并尽可能地高效快速。在这个意义下，数据结构和算法分析作为程序的核心，就显得尤为重要。如何利用数据结构和算法，设计出简单易懂，并且高效地利用计算机资源的程序是这门课的核心议题。为

结点的深度是指从根结点，开始自顶向下逐层累加至该结点时的深度值；而高度是指从最底层叶子结点开始自底向上逐层累加，而对于树而言，是选择最大的那个数，同时，深度和高度应该是一样的。要么二叉树没有根结点，是一棵空树。要么二叉树由根结点、左子树、右子树组成，且左子

package com.stack;/** * @auther 付强 * @date 2020/2/13 - 12:45 */public class Mystack { //栈的底层我们使用数组来存储数据 int[] elements;

using namespace std;const int MAXN=50001;int a[MAXN],n,t=1,T;char s[10];void add(int i,int v){for(;i<=n;a[i]+=v,i+=lb(i));}.

假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2，2，2，1 这样子上去，也可以 1，2，1，1，2 这样子 上去，总之走法有很多，那如何用编程求得总共有多少种走法呢?笼统

由此得知，抽象数据类型的挑选本质上是确定其数据结构。需要注意，平衡性是二叉查找树的重要指标，一旦失去平衡，查找效率就会急剧下降，可以限定结点的平衡程度来提升查找性能。

魔方阵是一个古老的智力问题，它要求在一个m*m的矩阵中填入1~m*m的数字，使得每一行、每一列、每条对角线的累加和都相等，如下图所示：。显然，每个元素的选择对全局的平衡有影响。那么，大平衡时，必然局部平衡，只有保证每个局部都平衡，才可以保证大局平衡。制作整