0.前言前文主要介绍了树的相关概念和原理，本文主要内容为二叉树的创建及遍历的代码实现，其中包括递归遍历和栈遍历。1.二叉树的实现思路1.0.顺序存储——数组实现前面介绍了满二叉树和完全二叉树，我们对其进行了编号——从0到n的不中断顺序编号，而恰好，数组也有一个这样的编号——数组下标，只要我们把二者联合起来，数组就能存储二叉树了。那么非满

【系列推荐阅读】1.为什么要用到线索二叉树？我们先来看看普通的二叉树有什么缺点。下面是一个普通二叉树（链式存储方式）：乍一看，会不会有一种违和感？整个结构一共有7个结点，总共14个指针域，其中却有8个指针域都是空的。对于一颗有n个结点的二叉树而言，总共会有n1个空指针域，这个规律使用所有的二叉树。这么多的空指针域是不

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

MatrixXd表示任意size的矩阵，元素类型为double;VectorXd表示任意size的向量，元素类型为double.//创建31的向量v，并赋值为1,2,3VectorXdv(3);v<<1,2,3;使用固定尺寸的Matrix,Vector相比于可变尺寸的Matrix,Vector，例如Matri

814\.二叉树剪枝给定二叉树根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。(节点X的子树为X本身，以及所有X的后代。)示例1:输入:\1,null,0,0,1\输出:\1,null,0,null,1\解释:

一、定义二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二、特性1.在二叉树的第i层上至多有2^(i1)个结点（i0）2.深度为k的二叉树至多有2^k1个结点（k0）3.对于任意一棵二叉树，如果其叶结点数为N0，而

前言vector，是C中的向量，也可以把他理解成为一个可变数组。熟练的应用好vector，可以提高算法设计的速度。在使用vector前，请先添加头文件。include<vectorvector的初始化vector<inta(10);//创建一个含是个元素的向量，元素值未知

1\.矩阵的加法、数乘和乘法!image(http://static.oschina.net/uploads/img/201504/23003753_UDxp.png"image")(http://static.oschina.net/uploads/img/201504/23003752_buI0.png)(

平衡二叉搜索树平衡二叉搜索树（BalancedBinarySearchTree）的每个节点的左右子树高度差不超过1，它可以在O(logn)时间复杂度内完成插入、查找和删除操作，最早被提出的自平衡二叉搜索树是AVL树。AVL树在执行插入或删除操作后，会根据节

DataFrameDataFrame是Pandas的一种数据类型可以理解为n乘n的表格结构；下面是它的部分常用用法1.创建DataFramepythonimportpandasaspdimportnumpyasnpdictpd.DataFrame(data